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PROCEDE ET SYSTEMS DE CODAGE-DECODAGE ITERATIF 
DE FLUX DE DONNEBS NUMERIOUES C QDEES PAR CQMBINAISONS 
SPATIO-TEMPORELLES, EN EMISSION ET RECE PTION MULTIPLE 

5 L' invention concerne, en ggn^ral, les syst^mes de 

transmission en radiof rSguences k haut ou tres haut d6bit, 
utilisables soit dans le cadre de la tSlSphonie mobile, 
soit dans le domaine egalement prometteur de la liaison 
radiof r^quences entre appareils #lectroniques, en 

10 environnement quelconque. 

, Dans les doraaines d' application precites, la 
transmission de donnees numeriques i. un haut degr6 de 
fiabilite et de security se heurte a un obstacle majeur, 
celui de la transmission de ces donnees ' par 

15 1 • intermediaire d'un canal de transmission., variable et 
dont les caracteristiques ne sont pas connues a priori* 
Les donnees numeriques transmises sbnt subdivis6es en 
symboles, const itues par des suites de bits de ; ces 
donnees, chaque symbole permettant la modulation d'une 

20 onde radioelectrique porteuse transmise sur le. canal. 

La trds forte demande de processus de transmission 
f iable k haut d§bit en radiof rSquence a provoqu§ le 
lancement et 1* execution de nombreux travaux de recherche 
relatifs Sl la definition et a la mise en cBuvre de systSmes 

25 de radiocommunication mobiles A.M.R.T. (Accds Multiple 

Repartition dans le Temps) de future generation, encore 
d€signes systdmes T.D.M.A. pour Tiine Division Multiple 
Access en langage anglo-saxon. 

Les canaux de transmission en radiof r^quences sont 

30 . connus par le fait qu'il sont ^ la fois selectifs en 
frequence et variables dans le temps. La. variation 
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temporelle est consecutive ^ la mobility ou S la vitesse 
du ou des utilisateurs . Leur sSlectivite en frequence 
r^sulte des conditions de propagation des signaux 
radiof r^quence par trajets multiples et de la 
superposition destructive des signaiox regus, issus des 
propagations sur ces trajets diffSrents. Le phSnomSne de 
selectivite en frequence provoque un phSnomSne 
d ' interference intersytnboleS/ pr^judiciable a la qualite 
de la transmission et de la detection de ces symboles a 
leur reception. Le phenomdne d' interference intersymboles 
et la complexite des recepteurs sont sensiblement accrus 
avec le d^bit de transmission. 

Ces caract^ristiques specif iques des canaux de 
transmission en radiof rgquences precedemment citSes ont 
toujours conduit k la mise en oeuvre de systemes 
d' inter fagage radiof rSquences adapt^s particulidrement 
delicate, ce d'autant plus lorsqu'vine transmission a haut 
dSbit et a haute efficacit6 spectrale est recherchSe. 

Toutefois la selectivity en frequence et la 
variation temporelle precitSes des canaxix de transmission 
en radiof rSquences , consid^rSes a priori comme des 
obstacles majeurs, ont cependant pu faire I'objet jusqu'^ 
ce jour d' investigations, par intermediaire du concept de 
diversity, ainsi qu'il sera explicite ci-apres, 

Dans cet ordre d'idees, le concept de turbo -code 
presente par C. BERROU, A, GLAVIEUX, THITIMAJSHIMA dans 

1' article intitule "Near Shannon limit error correcting 
coding and decoding : Turbo Codes'', IEEE ICC '93, ppl064- 
1070 Geneva, Switzerland, May 1993, a permis le regain 
d'intSrSt des processus it6ratifs tant du point de vue 
thSorique que du point de vue pratique. 
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Le succes remarquable d'lin tel concept reside dans 
trois de ses aspects specifiques : caractere quasi 
alSatoire, concatenation de plusieurs codes composes de 
faible complexity, et d§codage iteratif par entrSe/sortie 
5 pondgrSe de chaque code constitutif, grace 1 'utilisation 
d' information disponible a partir de tous les autres 
codes. 

Une generalisation de ces concepts a conduit a une 
nouvelle approche> dSsignge par le principe de turbo- 

10 detection, dans le domaine de la thSorie de la 
communication, cette approche consistant en une 
actualisation recursive d' information aleatoire. a 
posteriori sur des donnees ou des symboles parmi 
1 ' ensemble des f onctions concatenees dans la chaine de 

15 reception • • . 

, . Le processus de . turbo -detect ion decrit dans 
IJ article publie par C, DOUILLART, M.. JEZECHIEL, 
C. BERROU,. A. PICART, P- DIDIER, A. GLAVIEUX et intitule 
"Interactive Correction of Intersymbol Interference : 

20 Turbo- Equalization" publie dans European Trans. On 
Telecommunication, Vol. 6, pp- 507-511, Septerabre 1995, 
apparait comme une application pleine d'interSt du concept 
de "principe turbo-dStection" , dans le but de reduire ou 
inhiber les phenomSnes d' interference intersymboles 

25 engendres par un canal de transmission radiof recjuences . 

GrSce a une modeiisation de la structure 
d' interference intersymboles comme un code convolutionnel 
de rendement unite non systematique non recursif et 
variable dans le temps, la detection de donnees et le 

30 decodage (egalisation) du canal de transmission peuvent 
etre identifies formellement a une concatenation serie de 
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deux codes en treillis. Le decodage optimal a maximum de 
vraisemblance de 1' ensemble ainsi form6, conditionn§ cL la 
connaissance parfaite du canal de transmission, peut alors 
etre atteint grSce k un processus it^ratif similaire a 
5 celui dScrit par S. BENEDETTO, DIVSALAR, C. MONTORSI, 

F. POLLARA, dans 1' article intitulS ^'Serial Concatenation 
of Interleaved Codes : Performances Analysis, Design and 
Iterative Decoding" et publie par TDA Progress Report 42- 
126, Aout 1996. 

10 Dif f erents domaines presentant un interet sont 

apparus a la suite d' Etudes ant€rieures relatives a la 
turbo- detect ion. 

L ' un de ces domaines concerne 1 * estimation d ' un 
canal dSsadaptS, telle que d^crite dans 1' article de 

15 G. BAUCH, V, FRANZ, intitule "A Comparizon of Soft -in 
Soft-out Algorithm for Turbo -Detect ion^^ et public par 
Proceedings of ICT, vol. 2, pp. 259-263, Portos Carras, 
Grece, Juin 1998 et qui a ete au moins partiellement 
rSsolue par la mise en oeuvre d'\m r^cepteur "totalement 

20 turbo" developpe par A.O. BERTHET, B. SAYRAC UNAL, 
R, VISOZ* Le concept de base consiste k superposer k 
1 'architecture du turbo -dStecteur un processus itSratif de 
reestimation du canal, cpii tire parti de 1 ' information 
disponible sur les symboles apres decodage de canal. 

25 Un autre de ces domaines soumis S. investigation 

consiste a renforcer le code interne relatif au ph6nomene 
' d ' interference intersymboles par 1 • introduction d ' une 
modulation codee en treillis (TCM) , ainsi qu'il a 6te 
propose par R. VISOZ, P. TORTELIER et A.O. BERTHET dans 

30 1' article intitule "Generalised Viterbi Algorithm for 
Trellis coded Signals transmitted through Broadband 
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wireless Channels" publie par Electronic Letters, pp. 227 
a 228, 3 Fev,2000, Vol.36, No. 3 et par A.O. BERTHET, 
R. VISOZ, B. UNAL et P. TORTELIER dans 1' article intitule 
"A Comparison of Several Strategies for Iteratively 
5 Decoding Serially concatenated Convolutional Codes in 
Multipath Rayleigh Fading Environment" et ptiblie par Proc. 
IEEE GLOBECOM' 2000, San Francisco USA, . Novembre 2000. 
Dans ce dernier article, un schema de code TCM concaten€ 
en sSrie a revele fournir au moins deux avantages selon 
10 lesquels : 

1. le decodage peut d§buter plus t6t, en comparaison au 
processus de turbo-d6tection classique, alors que la 
-\ . performance est asymptotiquement meilleure ; 

2.1a complexite calculatoire peut etre reduite grace a la 
i.^. . . 15 realisation d'une detection SISO des donn^es . et iin 

decodage TCM conjoint sur le seul treillis . TCM a etats 
, reduits. 

. Par nature, toutefois, le processus de turbo- 
detection exploite totalement la diversity introduite par 
20 le codage et 1 ' entrelacement ,et, en consequence, ses 
performances sont fortement li^es Sl la profondeur 
d' entrelacement . 

. Si le processus se rSvSle efficace m§me vis-^-vis 
des ,pires configurations d' interferences intersymboles 
'25 statiques, il ne peut gtre sp^cialement adapts . H des 
profils radiof rgquences specif iques, confer ETSI.GSM 
Recommandations, 05.05 version 5.8.0 Decembre 1996, oil la 
plupart des sorties du canal sont en ggn^ral faciles a 
egaliser mais caract6ris6es par de profonds 
30 evanouissements de. frequence. 
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Lorsque la perturbation du canal de transmission 
engendree par la variation de la distribution temporelle 
d'energie supplante la dispersion selective en frequence, 
le processus de turbo-detection reste sans effet, en 

5 particulier dans le cas d' applications sensibles au 
retard. Confer 1' article de M- PUKKILA "TurJbo Equaliscition 
for the Enhanced GPRS System" publi6 par Proc. IEEE conf . 
PIMRCOO London UK, 2 000. C'est la raison pour laquelle, 
dans le but d' assurer la performance la meilleure 

10 possible/ les systemes mobiles TDMA evolues doivent etre 
concjus S la f ois pour combattre le phenomdne 
d' interference intersymboles et pour recouvrir d'autres 
formes de diversite, c'est-a-dire la diversity spatiale 
d' antenne . 

15 Pour b6n6f icier du phSnomene de diversity 

spatiale / grace aux techniques de codage spatio- tempore!, 
ainsi que dScrit par V. TAROCK, N. SESHADRI, 
A.R. CALDERBANK dans 1' article intitule "Space Time Codes 
for High Data Rata Wireless Coimnunication : Performance 

20 Criterion and Code Construction^^ et pxibli6 par IEEE Trans. 
Infoarm. Theory. Vol. 44, n°2, March 1998, tout en mettant 
en oeuvre une turbo-detection, le module de communication 
de base propose met en oeuvre un code exteme, essentiel 
pour le processus de turbo-detection, entrelace avec une 

25 modulation cod^e en treillis spat io- temporelle (ST-TCM) . 

En fait, un tel raodele doit §tre consid^re comme 
une modulation codee en treillis spat io- temporelle 
concatenee en s6rie. II perraet de maintenir I'avantage 
essentiel consistant a permettre une 6galisation conjointe 

30 et un decodage spatio-temporel interne grSce a des 
algorithmes SISO sous-optimaux de complexity r€duite. 
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contrairement a 1 ' approche plus complexe distincte, 
decrite par C. BAUCH, A. NAGUILS, N. SESHADRI dans 
1' article intitule "PA Equalisation of Space-Time Coded 
Signals over Frequency Selective Channels" et public par 
5 Proc. Wireless Communications on Networking Conference 
(WCNC) September 1999, approche selon laquelle la 
detection de donnSes et le dficpdage spatio-tenporel sont 
. r6alis6s s€par6ment de manidre iterative- 

Enfin, diffSrents travaux ayant pour objet 
10 d'apporter une amelioration significative de I'efficacite 
spec t rale des codes du type modulation codee en treillis 
spatio-temporelle concatenes en serie, ci-apres designes 
codes ST-TCM concat^n^s en s6rie, ont 6t€ publies. 

A la connaissance des inventeurs, il existe au 
^ - ;15 plus cjuatre approches distinctes susceptibles de perraettre 
une amelioration de 1 ' ef f icacite . spectrale des codes . ST- 
TCM concatenSs en serie : 

- Une premiere possibilite consiste ^ r^duire au maximum 
. le rendement ou taux de codage, tant du code interne 

20 que du code externe, 

Malheureusement , la reduction du d6bit de codage de ce 
. code externe a pour consequence des mauvaises 
performances de la turbo- detect ion. 

- Unei dexixidme possibility consiste a accroitre I'ordre 
25 . de modulation du code ST-TCM concat^ne en sSrie, 

Un tel accroissement , toutefois, . au-delS d'un ordre 4, 
par la mise en ceuvre des meilleures configurations des 
codes ST-TCM les plus connus, tels que ceux decrits par 
. V. TAROCK, N. SESHADRI, A.R.. CALDERBANK dans I'article 
30 - pr^cedemment cite, a pour effet une tr^s ^ forte 
reduction des performances du code interne, lequel se 
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ramene k une coitibinaison du code ST-TCM et du code de 
canal • 

En raison du fait, toutefois, que les sch^mas de code 
TCM concat6n6s en s6rie consist ant en de simples 
modulations QPSK codSes par un code convolutif de 
rendement 1/2 se sont avgr§s trds efficaces dans le 
cadre de nombreux environnements d ' interference 
intersymboles, ainsi que d^crit par A.O. BERTHET, 
R. VISOZ, B. UNAL et P, TORTELIER dans 1* article 
intitule "A comparison of Several Strategies for 
Iteratively Decoding Serially Concatenated 

Convolutional Codes in Multipath Rayleigh Fading 
Environment'^ pr^c^demment cite, la troisieme 
possibilite consiste a multiplier les donnees 
numgric[ues de plusieurs utilisateurs, ou de manidre 
gquivalente, diff brents flux de donnees distinct s, dans 
le m§me intervalle de temps du systdme TDMA. Une telle 
approche peirmet d'augmenter I'efficacit^ spectrale. 
globale du systeme. Dans le cadre de cette troisidme 
possibilite, une premiere mise en oeuvre peut consister 
§i mod^liser xine communication multi-utilisateurs en 
multiplexant plusieurs processus de codage ST-TCM 
concat^n^s en s€rie totalement independants et en 
considerant chaque flux de donnees d' entree distinct 
comme un utilisateur sp6cifique, Une telle mise ' en 
oeuvre n'exploite toutefois pas le ph^nomdne de 
diversite spatiale . 

Une quatrieme approche consiste enfin a demultiplexer 
un seul flux de donn€es pre-encodees sur vine pluralite 
d'antennes d' Emission, conformement au processus BLAST 
(Bell Labs Layered Space-Time) tel que d6crit par 
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G.J. FOSHINI, G.D. GOLDEM, R.A. VALENZUELA, P.W. 
WOLANIANSKY, dans 1 'article intitule ''Simplified 
processing for High Spectral Efficiency Wireless 

Coirnnttnication Employing Multi-element Arrays'* public 
5 par IEEE JSAC, Vol. 17, n^ll, pp. 1841-1852, novenibre 

1999. 

Dans les deux dernieres approches, 1 ' interface 
radiof r^quence ainsi dScrite est en particulier bas6e sur 
1 'utilisation de plusieurs antennes en Emission et en 
10 reception et repose, pour atteindre de trds hauts debits 
et une haute efficacitg spectrale, sur 1» emission en 
parallele de plusieurs flux de donn6es cod6s par \in code 
spatio-temporel, code STC, correspondant sensiblement a un 
code ST-TCM. 

15 En particulier, la technique permettant la mise en 

oeuvre de 1 ' interface radiof requences precitee prgsente 
1 ' inconvenient majeur de ne pas supporter 1 ' interference 
intersymboles, en raison de 1 'utilisation d'un r§cepteur 
lineaire sous optimal dont les performances sont done, en 

20 1* absence de codage, directement li^es au rang de la 
matrice. de transfert representative du canal de 
transmission, le phSnomSne de diversity spatiale a 
1 ' emission et a la reception etait seul pris en compte. 

En outre, du fait du seul traitement linSaire 

25 introduit, le nombre d' antennes en reception ne peut Stre 
inferieur au nombre d' antennes en emission, le nombre 
d' antennes en reception devant meme etre augmente, vis-S- 
vis du nombre d' antennes en emission, afin de tenter 
d'ameiiorer les performances et Le niveau de qualite de 

30 detection et de reception alors que le canal de 
transmission d' essai etait \m canal exempt d' interferences 
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intersymboles* En conclusion, les performances d'lme telle 
interface radiof rSquences restent gtroitement li^es axax 
conditions de propagation existant sur le canal de 
transmission et nne application directe d'une telle 
interface radiof r^quences k la radiotSlSphonie mobile ne 
peut etre cjue dif f icilement envisages, car les recepteurs 
de radiotel6phonie mobile, en raison de leur taille et de 
leur encombrement r^duit, n'admettent guere un nombre 
d'antennes d* emission/ reception superieur S deux. 

La presente invention a pour objet de remedier a 
1* ensemble des inconvenients des differentes approches de 
mise en ceuvre d' interface radiof rgquences de I'art 
anterieur, et, notamment, de s'affranchir tant des 
contraintes limitatrices du dSbit de transmission que des- 
contraintes liges au nombre d'antennes respectif en 
Emission et en reception, tout en prenant en conpte le 
phenom^ne de diversity spatiale et/ou temporelle en 
emission et en reception. 

En particulier, un objet de la presente invention 
est la mise en oeuvre d'un proc6d6 et d'un systSme de 
codage, respectivement de d^codage itSratif de flxix de 
donnSes num§riques codees par combinaisons spatio- 
temporelles, en presence d ' interference intersymboles, en 
emission et en reception multiple capable de permettre la 
transmission et le d^codage de symboles en environnement 
quelconque, generateur de phgnomene d' interference 
intersymboles severe • 

Un autre objet de la presente invention est 
€galement la mise en ceuvre des proc6d6s et des systemes 
pr6cit6s permettant, grace a leurs performances 
remarquables de traitement du phSnomSne d ' interferences 
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intersymboles , d'atteindre des niveaux de debit tres 
eleves susceptibles de faire face a la demande de 
!• ensemble des systdmes TDMA des generations futures. 

Un autre objet de la present e invention est la 

5 mise en oeuvre des procSdSs et de systSmes pr6cit6s, 
pertnettant la definition et la realisation d' interfaces 
radiof requences S haute ef f icacite spectrale et permettant 
d'atteindre de trds hauts debits, malgre la presence du 
phenom(§ne d » interference intersyraboles, ces interfaces de 

10 type universel pouvant Stre mises en oeuvre dans les 
applications les plus variees. 

Un autre objet de la presente invention est,^ en 
consequence, la mise en . oeuvre d'une interface 
radiof requences, mettant en oeuvre un processus de turbo- 

15 detection, dans lequel le code interne , permettant 
d'egaliser le canal de transmission est renforce par 
1» introduction d'une modulation codee en treillis, code 
TCM, le treillis du code interne resultant pouvant: se 
ramener & une combinaison du code TCM et du canal de 

20 transmission, le processus d^egalisatipn et de decodage du 
treillis resultant, lorsque ce dernier est reduit, etant 
ramene & un processus d' egalisation et de decodage 
conjoint sous-optimal. 

Un autre objet de la presente invention est, en 

25 consequence, la mise en oeuvre d*\ine interface 
radiof requences dans laquelle, d'une part, le. processus de 
turbo-detection mis en oeuvre permet de traiter le 
phenomene d' interference intersymboles engendre par 
I'effet de memoire du canal de transmission, et, d'autre 

30 part, le phenomdne d' evanouissement en frequence lie cL la 
variation de la distribution de I'energie radiof requence 
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dans le canal de transmission est trait#, grSce a la mise 
en oeuvre du ph^nom^ne de diversity spatiale en Emission et 
en r6ception. 

Un autre objet de la prSsente invention est, en 
outre, malgrS le phgnomdne de diversity spatiale 
introduit, en particulier en Emission, la mise en cEuvre 
d'xme interface radiof requences dans laquelle la 
complexity du r^cepteur constitutif de cette interface est 
reduite et o\X, en outre, le nombre d'antennes de reception 
est independant du nombre d'antennes d' Emission. 

Un autre objet de la presente invention est enfin 
la mise en ceuvre d'xane interface radiof requences dans 
laquelle, au niveau du rgcepteur, le processus de turbo- 
detection mis en oeuvre fait appel H I'algorithme .de 
Viterbi g#n#ralisg li entree/sortie souple, ce qui permet 
d'executer les operations d • ggalisation et de dScodage sur 
des treillis trds r^duits en coraplexitS, et de rgduire 
correiativement la complexity calculatoire de ce 
r^cepteur, tout en conservant des performances 
d'^galisation et de d4codage proches d'un processus 
d'ggalisation et de dScodage optimal. 

Le precede et le systSme de codage d'un flux de 
donnees numeriques codees par combinaisons spatio- 
temporelles en emission et eh reception multiple, objets 
de la presente invention, consiste k, respect ivement 
permet de soumettre le flxix initial de donnees numeriques 
h un codage externe au moyen d'xin premier code de 
rendement determine, pour engendrer un flux numerique 
code, siabdivise en blocs successifs, soumettre ce flxix 
numerique code & un processus d' entrelacement par blocs 
pour engendrer un flux numerique code entrelace presentant 
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\me diversity temporelle, soumettre ce flux numerique code 
et entrelace a un demultiplexage, ce flvix numerique code 
et entrelace gtant ainsi sxibdivise en un norabre v de flux 
numSriques cod6s entrelaces Slementaires, soumettre chaque 
5 flux numerique cod6 entrelacS glSmentaire k un codage 
interne au moyen d'au moins un deuxidme code de rendement 
determine, pour engendrer un ensemble de flux numSriques 
616mentaires cod§s par combinaisons spatio-temporelles, 
transmettre chacpae flux numSrique 61ementaire s\ibdivis6 en 
10 symboles sur un canal de transmission au moyen d'une 
antenne d' emission distincte, 1' ensemble de ces antennes 
d ' Emission formant un reseau a diversite spatiale, pour 
. engendrer un ensemble de flux numeriques elementaires 
. transrais presentant une diversite spatiale et temporelle. 

: / : 15 Ceci permet, ^ la reception, d'effectuer un d6codage du 
flux de donnees num§riq[ues cod§es par combinaisons spatio-^ 
temporelles constituS par 1' ensemble de flux numeriques 
elementaires transmis, a partir d' inif ormations a priori 
representatives de la diversite spatiale et temporelle. 

. , 20 Le precede et le systdme de decodage d'un flux de 

donnees numeriques codees par combinaisons spatio- 
temporelles en emission et en reception multiple, 

, . conformement au precede precedemment cite, objets de la 

presente invention, s'appliquent a un ensemble de flux 
- 25 numeriques transmis apres codage selon ce precede. Le 
precede et le systeme de decodage selon 1 ■ invention 
consistent ^, respectivement permettent de recevoir le 
flxix de donnees numeriques codees par combinaisons spatio- 
tempere lies const itue par 1' ensemble de flux numeriques 
30 transmis sur un ccuaal de transmission sur une pluralite 
d' antennes de reception, ces suatennes de reception pouvant 
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§tre inferieures ou 'ggales en nombre aii notnbre v de voies 
de multiplexage et d'antennes d'gmission formant un r^seau 
d'antennes de reception k diversity spatiale, pour 
engendrer un ensemble de flux elementaires de sytnboles de 
modulation regus, soumettre cet ensemble de flux 
616mentaires de symboles de modulation re<?us a un 
processus itSratif d ' ggalisation du canal de transmission 
et de dgcodage conjoint, au moyen du deuxidme code interne 
a partir d'un flux d' information extrins^que sur les bits 
codes par le premier code exteme et entrelacgs, ce flux 
d- information extrinsdque sur les bits cod#s par le 
premier code exteme et entrelac^s constituant une 
information a priori issue d'un d^codage k partir de ce 
premier code exteme, pour engendrer un premier flux 
d' information extrinsdque sur les bits codSs par le 
premier code externe et entrelac6s , soumettre ce premier 
flux d- information extrinsdque a un d^sentrelacement , pour 
engendrer un deuxidme flux d' information extrinsdque sur 
les bits codSs en provenance du processus d- Sgalisation et 
de d^codage conjoint, soumettre ce deiixieme flux 
d- information extrinsdque sur les bits cod#s a un decodage 
a partir du premier code exteme, pour engendrer un 
troisidme flux d' information extrinseque sur les bits 
cod€s, issu du decodage ^ partir du premier code exteme, 
soumettre ce troisidrae flux d- information extrinseque a un 
entrelacement pour engendrer un troisidme flux 
d- information extrinsdque a un entrelacement, pour 
engendrer le flux d' information extrinsdque sur les bits 
codgs par le premier code externe et entrelacgs, 
constituant 1 • information a priori, rginjecter cette 
information a priori dans le processus it#ratif 
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d* egalisation du canal de transmission et de dScodage 
conjoint . 

Le precede et le systdme de codage/decodage, 
objets de la pr§sente invention, trouvent application H la 
mise en oeuvre d' interfaces radiof requences dans tous les 
domaines, tels que, notainnient, la radiotelSphonie mobile & 
trds haut dSbit, la liaison sans fil entre appareillage 
Slectronique d* installations en environnement domestique 
ou industriel . 

lis seront mieiix corapris a la lecture de la 
description ci-aprSs et a 1 ' observation des dessins dans 
lesquels : 

- la figure la represents, a titre illustratif, un 
organigramme du precede de codage de flux de donnees 
numeriques codees par combinaisons spatio-temporelles, 
en emission et reception multiples, conformement a 
I'objet de la present e invention ; 

- la figure lb repr^sente, & titre illustratif, un 
organigramme du procSd^ de codage de flux de donnees 
num§riques codees par combinaisons spatio-temporelles, 
en Emission et reception multiples, conforme S I'objet 
de la present e invention, dans lequel les antennes 
d' emission sont regroup^es en groupes d« antennes 
specific[ues ; 

-la figure 2a reprSsente, a titre illustratif, un 
organigramme du procSdS de codage de flux de donnees 
numeriques codees par combinaisons spatio-temporelles, 
en emission et reception multiples, conformement au 
precede de codage illustrS en figure la ou lb / 

- la, figure 2b represente, ^ titre illustratif, un detail 
de realisation d'un processus itSratif d' egalisation et 
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de d^codage' conjoint S entrSe/sortie souple mis en 
oeuvre dans le cadre du procede de d^codage objet de 
1' invention repr#sent6 en figure 2a ; 

- la figure 2c representee a titre illustratif, un detail 
5 de tnise en oeuvre d'un processus de d^codage S 

entree/sortie souple, a partir d'un code exteime, 
permettant d'obtenir un flux d' information extrinseque 
sur les bits codes, issus du decodage a partir du 
premier code exteme ; 
10 - la figure 3a representee a titre illustratif , un schema 
fonctionnel d'un systdme de codage de flux de donnees 
cod^es par corabinaisons spat io-temporel les en emission 
et en reception, conformSment a 1' objet de la presente 
invention ; 

15 - la figure 3b repr^sente, k titre illustratif, \in schema 
fonctionnel d'un systdme de codage de flxix de donnees 
cod^es par combinaisons spat io-tenporel les en Emission 
et en reception, conforme k 1' objet de la prSsente 
invention tel que represent^ en figure 3a, dans lequel 

20 les antennes d' emissions sont regroup^es en groupes 

d'antennes formant \m rSseau d' antennes k diversity 
spatiale ; 

- la figure 4 represente, a titre illustratif, un schema 
fonctionnel d'un systeme de codage de flxix de donnees 

25 codees par combinaisons spatio- temporelles en emission 

et en reception, conforme a 1' objet de la presente 
invention ; 

- les figures 5a, 5b et 5c repr^sentent des diagrammes de 
simulation de la valeur du taux d'erreur de bits BER 

30 (bit error rate en langage anglo-saxon) en fonction du 

rapport signal a bruit, exprim6 en dB, pour un canal de 
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transmission severe, valeurs obtenues pour differentes 
conditions de mise en oeuvre du proc6de de codage- 
decodage objet de 1' invention. 

Une description plus d^taill^e du procede de 
5 codage de flux de donnSes num^riques cod^es par 
coinbinaisons spatio*temporelles en emission et en 
reception multiple, coriforme a 1' objet de la pr§sente 
invention, sera maintenant donnSe en liaison avec la 
figure la. 

10 En reference a la figure prScitSe, on indigue que 

le procede de codage objet de la prSsente invention, 
s' applique a un fl\ix de donnSes initial, not6 IDS, 
const ituant une sequence de donn6es ext ernes notees 
{di/.-dTo}/ cette sequence de donnees externes correspondant 

15 a des symboles const itues par des bits successifs, . notes 

dn={dn,l/ ^.dn,ko} • 

On rappelle que pour la transmission de donnSes 
num^riques cod^es, la subdivision de ces donnees 
num6ric[ues en symboles constituSs par un certain nombre 

20 d€te2nnin€. de bits successifs permet d' assurer une 
modulation de canal en vue de la transmission de ces 
symboles et, en definitive, de la sequence de donnees 
constitute par ces derniers indtpendamment de toute valeur 
significative de la sequence constitute par cette 

25 sequence. 

Ainsi qu'on I'observera sur la figure la, le flux 
initial de donnees numtriques IDS est soumis, en une ttape 
A, §L un codage externe au moyen d'un premier code de 
rendement determine pour engendrer un flvix numtrique codt. 
30 Sur la figure la prtcitee, le premier code permettant 
d'effectuer le codage externe est note C*^, 
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D'une triani^re plus specif ique, on indique que le 
premier code exteme peut avantageusement §tre const itu€ 
par un code en treillis ou, de manidre ecjuivalente, par 
une coinbinaison de codes en treillis, Le flux numSrique 

5 cod6 obtenu suite ci 1 ' Stape A est not6 C°DS sur la figure 
la. Il consiste en une sequence codSe externe, not6e 
{ci, Cxo} , cette sequence codee externa consistant en des 
symboles de bits codes notes Cn= {cn,i/—/ Cn,no} ou Cn,i a Cn,no 
denotent les bits successifs constitutifs du symbole code 

10 Sn. 

Le flux num^rique code C°DS est ensuite soumis a 
une Stape B, aprds xine subdivision en blocs successifs par 
exemple, cli \an processus d' entrelacement par blocs pour 
engendrer un flux num^rique cod6 entrelace, not6 ILC^DS, 

15 pr6sentant ainsi, du fait, d'une part, du codage externe ^ 
I'^tape A et de 1 ' entrelacement , d' autre part, xme 
diversite temporelle. 

D'xine maniSre gSn^rale, on indique que le 
processus d' entrelacement par blocs & I'^tape B peut §tre 

20 mis en oeuvre au moyen d'un systeme entrelaceur al^atoire 
note 71. 

L'etape B est elle-meme suivie d'une etape C 
consistant a soumettre le flux numSrique code et entrelace 
ILC^DS a un d€multiplexage, le flux numerique cod6 et 
25 entrelace ILC^DS etant par cette operation subdivis^ en un 
nombre donn§ v de flux num€riques cod€s entrelacSs 
glSmentaires, 1' ensemble de ces fliix numeriques cod6s 
entrelac^s Slementaires €tant note sur la figure la : 



30 



1 er depot 




On congoit que chaque flux numerique entrelace 
elementaire constitue en fait une couche de rang m, 
laquelle, conf ormSment au precede de codage objet de la 
present e invention, outre la quality de diversity 

5 temporelle introduite du fait du codage externe et de 
1 • entrelacement , permet , ainsi cju ' il sera dScrit 
ultSrieurement dans la description, d'introduire un codage 
spatial specif ique. 

L'^tape C pr6cit6e est alors suivie d'une 6tape D 

10 consistant a soumettre chaque flux numerique cod6 
entrelac^ elementaire, c'est-a-dire chaque signal au 
niveau de chaque couche de rang me [l,v] a un processus 
de codage interne au moyen d'au moins un devixieme . code 
note 3™ de rendemient dSterming, pour engendrer un ensemble 

15 de flux numeriques 616mentaires codes par corabinaison 
spatib-tettiporelle. Suite k I'Stape D pr^citSe, 1' ensemble 
de fl\ix glementaires cod^s par combinaison spatio- 
temporelle est note : 

{eilc«2""ds„£;:; . 

20 

Ij' expression de 1' ensemble de fliox numgricjues 
61€mentaires codes par combinaison spatio-temporelle est 
simplifi§e selon la relation : 

25 {EILCDSjnSlJ' avec C=C^ * 

le signe * d^signant la combinaison du code externe et du 
codage interne appIxquS a chacun des flux numSriques codSs 
entrelac#s 616mentaires, c'est-H-dire k chac\in des signaux 
30 num§ric[ues transmis par chacjue couche de rang m, compte 
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tenu bien entendu de 1 ' operation d' entrelacement r6alis€e 
§L 1 ' 6tape B . Cette coinbinaison peut etre analysSe en un 
produit du code externe et du codage interne, ainsi qu'il 
sera decrit ci-aprSs, 

5 A la fin de I'^tape de codage interne D, on 

dispose de 1 ' ensemble des flux numeriques 616mentaires 
cod^s par coinbinaisons spatio-temporelles du fait de la 
subdivision en couches de rang m et du codage interne 
specif ique combine au codage externe precit6. 

10 L'etape D est elle-meme suivie d'une etape E 

consistant a transmettre chaque flux numerique ^lementaire 
const itue en symboles EILCDSni precedemment mentionne sur 
un canal de transmission au moyen d*une antenne d* emission 
distincte . 

15 ConformSment §l un aspect remarquable du precede 

objet de la prgsente invention, 1' ensemble des antennes 

d' Emission distinctes, not6 {tamlS^^ ' forme un rSseau k 
diversite spatiale et permet en consequence d'engendrer, & 
partir de chaque fliax numerique elementaire code par 

20 combinaison spatio-temporelle EILCDSm/ un ensemble de flux 
numeriques elementaires transmis presentant une diversite 
spatiale et temporelle, en raison, d'une part, des codages 
externes et codages internes introduits compte tenu de 
1 • entrelacement par blocs, et de la repartition de 

25 1 ' emission sur 1 ' ensemble des antennes d * Emission 
distinctes, d' autre part. 

En ce qui conceme ce dernier, on indique cjue cet 
ensemble d' antennes d' Emission forme un reseau k diversity 
spatiale, chaque antenne d' Emission distincts constitutive 

30 de ce reseau etant distante d^une antenne d' Emission 
distincte voisine d'une distance sup6rieure k Xo, oil Xo 
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designe la longueur d'onde de I'onde porteuse permettant 
d' assurer la transmission par modulation de chac\in des 
flxix numeriques 616mentaires codes par combinaisons 
spatio- tempore lies obtenus ^ 1 ' issue de I'^tape D. 

Le proced§ de codage objet de la prfisente 
invention permet, S la reception, d'effectuer un d^codage 
du flux de donnees numeriques codSes par combinaisons 
spatio-temporelles constituant 1» ensemble de flxix 
numeriques elSmentaires transmis k partir d' informations a 
priori representatives de la diversite spatiale et 
temporelle introduite au codage. 

Different s elements de mise en oeuvre des etapes 
D du precede objet de la prSsente invention illustre en 
figure la seront maintenant donnas ci-apres, 

. De maniere pref erentielle, on indique que, pour 
chaque couche de rang m e [l,v] , chaque flxix numerique 
code entrelac6 eiSmentaire est c6nstitu6 en une trame, 
laquelie est ^ son tour divis§e en N salves comportant 

chacune x symboles successifs, notees ^r>"**llT^}' chaque 
symbole etant constitue par line succession de bits codes, 
notes u;;'=VS!iv.-,u;j|i^}, a ces symboles 6tant ajoutSsv de 

maniere classique et connue en tant que telle, des bits de 
queue, ou tail bits en langage anglo-saxon, et, aprds 
codage interne, une sequence connue constituant une 
sequence d' apprentissage, en general des symboles de type 
CAZAC- On rappelle que les symboles d' apprentissage 
precites, connus en tant que tels, permettent, apres 
transmission, d'effectuer une evaluation prealable de la 
reponse impulsionnelle du canal de transmission, le canal 
de transmission consistant en une pluralite de trajets de 
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propagation eiitre 1 ' Smetteur et le r^cepteur, chaque 
trajet constituant \in canal de transmission 616tnentaire . 

Ainsi, suite ci I'^tape C, chaque salve 
constitutive des flxix numSriques codes entrelaces 
5 elementaires de rang m successif est soumise au codage H"*, 
lequel permet d'associer a chacun des symboles d' entree 

uJJ* \m sytnbole cod6, form§ par oine succession de bits et 

note x^ = ki....,x-„(„j}. 

Les symboles codSs pr6cites xjf sont ensuite 

10 repartis par groupes de q™ bits sur les r]^ branches de 
transmission distinctes, de sorte que, a chacjue instant 
donne, la relation (1) est v6rifi6e : 

n(m) = 5qf (1) 
t=l 

15 

On rappelle que m designe le rang de la couche, avec 
1 ^ m < V, et t designe le rang de I'antenne d' emission 
associS au codage interne de la couche m, avec 

1 < t < T|ro, le norabre d'antennes Tim par couche dependant du 
20 rang de la couche et done du codage S"*. 

En supposant une famille de modulation de type Qt"-aire, 

avec Qf*=2^* , chaque groupe de q™ bits sur chaque 
branche de transmission te[l,T|ni] est soumis S une 
modulation Qf^-aire produisnt un symbole complexe not6 
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Dans le cas de mise en oeuvre le plus general du 
precede de codage objet de la presente invention, on 
indique que chacjue codage interne mis en oeuvre ^ partir du 
deuxi^me code S™ peut §tre different en fonction du rang m 
5 de chaque couche. 

Dans une telle situation, cette diversity du 
codage inteime est not6e : 

S"* 9t S""' si m 9fc m' . 

10 

Au contraire, et dans un mode de realisation 
particulier non limitatif, on indique que chaque deuxieme 
codage interne 3"* peut etre identique pour chaque couche 
de rang m, cette condition 6tant notee : 

15 

= V m 

sur la figure la. 

D'une manidre generale, on indique que le canal de 

V 

20 transmission, pour un norabre t1=^riin antennes de 

m=l 

transmission et pour p antennes de reception, est 
const itu6 par 1' ensemble des trajets multiples relayant 
chaque antenne de transmission H une antenne de reception. 

Dans ces conditions, et en raison de la 
25 propagation multi- trajets et du caractdre variable du 
canal, de transmission en raison de la mobilite entre 
I'emetteur et le r6cepteur, un canal radiof r^quences 
select if en frequence et variable dans le temps peut §tre 
modelisS par la rSponse impulsionnelle en temps discret du 
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canal equivalent, incluant bien entendu les f litres 
d* Emission et de r§ception de mise en forme utilises 
habituellement , chaque canal de transmission glementaire 
correspondant Stant notS pour cette raison : 

5 

pour chaque trajet reliant une antenne d' emission de 
chaque couche m cL \xne antenne de reception de rang r 
10 donn6. 

Dans la relation pr6c6dente, Xc designe la 
longueur de contrainte en nombre de symboles transmis, 
longueur de contrainte representative de la m^moire du 
canal . 

15 Tous les canaux 616mentaires sont considgr§s 

presenter la m§me longueur de contrainte Xc- Une telle 
supposition est admissible car le nombre de composants de 
trajets multiples individuels est essentiellement 
determine par les structures larges et les objets 

20 ref 16chissants . 

si, conformSment au procedS objet de la presente 
invention, on prend en consideration la transmission salve 
par salve, alors, les canaux de transmission §lementaires 
et le canal de transmission resultant sont statiques 

25 pendant la duree de transmission d'une salve et changent 
de manidre independante d'une salve a 1* autre. Dans ces 
conditions, la valeur x peut etre consideree, en premidre 
approximation, comme une mesure du temps de coherence du 
canal pr§cit6. Ces conditions permettent d'Stablir une 

30 mod€lisation acceptable pour des canaux quasi statiques 
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mult i-tra jets a evanouissement de frequence lentement 
variables et a saut de frequence. 

Les coefficients de chaque canal el^mentaire, 

not^s Vk'^'^lk' peuvent, dans ce cas, §tre consid§r6s comme 
des variables aleatoires complexes gaussiennes 
independantes , de meme energie moyenne nulle, verifiant la 
relation (2) : 



Xc-1 ^ 
k-0 



A chaque temps d* 6chantillonnage discret n, chaque 
antenne de reception de rang r observe, dans' ces 
conditions, un ensemble de symboles transmis correspondant 

au flux numerique 616mentaire transmis 
15 verifiant la relation (3) : 



V nm Xc-1 

yn = Z Z SC*'^=^;^lk+?n (3) 
m=l t=l k=0 



Dans cette relation repr^sente un echantilloh de bruit 
,20 complexe de valeur moyenne nulle et de variance 2a^. 

Sur la figure lb, on a represent 6 une variante de 
mise en oeuvre du proc§d6 de codage objet de la pr6sente 
invention dans lequel les etapes A, C et D sont 

identiques mais oa, toutefois, le nombre de voies de 
25 multiplexage et le nombre d'antennes d' Emission distinctes 
sont differents. 
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Dans ce mode de mise en oeuvre, les antennas 
d' emission sont regroupSes par groupes d'antexmes 

d' emission, chaque groupe d'antenne, not6 {t^tm}?:^i,m=l ' 

Ainsi, chaque flux numerique elimentaire codS par 
5 combinaison spatio-temporelle issu de I'Stape D, notS 
EILCDSto/ est transmis H chaque groupe d'antennes, chaque 
groupe d'antennes d* Emission distinctes de chacun des 
codes du type modulation cod^e en treillis spatio- 
temporelle S°" formant Tin sous-reseau d'antennes k 
10 diversity spatiale, la distance entre chaque antenne de 
chaque groupe 6tant inferieure k Xq, Xq designant la 
longueur d * onde de I'onde porteuse. 

De la meme maniere que dans le cas de la figure 
la, le deuxidme codage interne S"* peut §tre uinique pour 
15 chacxin des groupes, cette relation 6tant not^e 
= V m, ou distincte pour chacun des groupes et, en 
definitive, pour chacune des couches de rang m, les 
diffSrents codages internes mis en oeuvre Stant alors notes 
_^ gm' si xn 9t m' . 

20 Un precede de decodage d»un flux de donn^es 

numeriques codees par combinaisons spatio-temporelles en 
emission et en reception .multiple, le codage de ce flux 
numerique ayant et6 effectu6 conform^ment au precede de 
codage objet de la pr6sente invention tel cjue decrit en 

25 relation avec les figures la et lb pr6cit6es, sera 
maintenant decrit en liaison avec les figures 2a, 2b et 
2c. 

En raison du codage de ces donn6es numeriques 
conform^ment au proc6d6 objet de la presente invention 
30 pr6c6demment decrit, on indique que le proc§d6 de 
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decodage , _ob j et de 1' invention, consiste, en une etape F, 
a. recevoir le flux, de donnees numeriques codees par 
combinaisons spatio-temporelles constitu6 par 1* ensemble 
de flux numSriques §l€ment aires transmis sur vm canal de 
5 transmission, cet ensemble de fliix num^ricjues 61#mentaires 

transmis 6tant not6 {XEILCDSniC^J' r cette reception 6tant 

effectu^e sur \ane plurality p d'antennes de reception. Sur 
la figure 2a, !• ensemble des antennes de reception est 

note MlZ^ 

10 Ces antennes de reception, en nombre indSpendant 

du nombre d' antennes d' emission, peuvent etre en nombre 
inferieur r\ ou 6gal au nombre t\ d' antennes d* emission et 
forment, conform#ment S. un aspect avantageux du precede de 
decodage, objet de la prSsente invention, un rSseau 

15 d" antennes de reception a diversity spat i ale, pour d^finir 
un ensemble de flux 616mentaires de symboles de modulation 
regus, cet ensemble de flux elementaires de symboles. de 
modulation regus €tant note, k .1« issue de I'^tape F de la 

figure 2a, {MSDSr}J[!^f . On comprend en particulier que 
20 chaque symbole de modulation regu est un symbole de la 
forme yJi verifiant la relation (3) prec^demment 
mentionn§e dans la descriptipn. 

L'Stape P est alors suivie d'une Stape G 
consistant a soumettre 1 • ensemble des flux Elementaires de 

25 symboles des modulation regus {MSDSr}J!^f a \in processus 
it^ratif d' Egalisation du canal de transmission et de 
decodage conjoint au moyen dudit deuxidme codage interne 
S" a partir d'un flux d' information extrinsdque sur les 
bits cod€s par le premier code externe et entrelaces, ce 
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flux d' information extrinseqpie etant issu d'un dScodage Bl 
partir du premier code exteme. Sur la figure 2a, le fl\ax 
d» information extrinsdque sur les bits codSs par le 
premier code exteme et entrelacSs est not§ BIDS = api. En 
5 effet, ce flux d' information constitue une information a 
priori sur les bits codgs et le processus d' Sgalisation et 
de decodage conjoint, mis en oeuvre k l'6tape G S partir du 
deuxieme codage externe S™, permet d'engendrer un premier 
flux d' information extrinsSque sur les bits codes par le 
10 premier code externe et entrelac6s, ce premier flux 
d' information extrinsdque etant note EIDSi sur la figure 
2a. 

L'^tape G pr6cit6e est suivie d'une §tape H 
consistant a soumettre le premier flux d ' information 

15 extrinsdque EIDSi un desentrelacement , pour engendrer un . 
deuxieme flux d* information extrinseque sur les bits codes, 
en provenance du processus d' Sgalisation et de decodage 
conjoint, ce devixidme flux d' information extrinseque etant 
not€ EIDS2 sur la figure 2a. L' operation de 

20 desentrelacement est 1' operation inverse de 1' operation 
d ' entrelacement rSalisSe lors de la mise en oeuvre du 
proc^de de codage, objet de la presente invention, ce 
processus de desentrelacement etant note, pour cette 
raison, ti'^ sur la figure 2a. 

25 Le deuxieme flux d' information extrinsdque sur les 

bits codes EIDS2 est alors soumis, a I'etape I, a un 
decodage ll partir du premier code exteme pour 
engendrer un troisieme flux d' information extrinsdque sur 
les bits codSs, note EIDS3, issu du decodage ^ partir du 

30 premier code exteme C®. On note que, lors de cette 
operation I, le decodage foumit en outre une estimation 
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de la valeur du signal num€rique initial^ note pour cette 
raison IDS . 

Suite Bi l'6tape I, le troisidme flux d' information 
extrinseque est soumis Sl une operation d* entrelacement k 

5 I'etape J pour engendrer le fl\ix d' information extrinseque 
sur les bits codSs par le premier code exteme et 
entrelacSs BIDS constituant 1 • information a priori sur les 
bits codes, notee api . Cette information a priori est 
alors reinject^e a 1 ' 6tape K, symbolisee par la boucle de 

10 retour, dans le processus iteratif d' egalisation du canal 
de transmission et de decodage conjoint, c'est-a-dire a 
I'etape G de la figure 2a, 

En reference a la figure 2a, on comprend en 
particulier que le proc6de de d6codage, objet. de la 

15 pr^sente invention^ consiste essentiellement k ef f ectuer 
une detection conjointe multicouche des donn^es codSes et 
' un dScodage interne spatio-temporel, cette 6galisation et 
ce decodage conjoint 6tant associes de manidre iterative 
. au* decodage exteme au moyen du premier code C° pour 

20 b6n§f icier de 1 • information a priori sur les bits cod§s 
api issue de la mise en oeuvre successive des etapes G, H, 
I et J. On comprend en particulier que le flux 
d' information extrinsSque sur les bits cod§s par le 
premier code exteme et entrelac6s, le flux not6 BIDS sur 

25 la figure 2a, et constituant 1 ' information a priori sur 
les bits cod6s api, est une information relative IL chaque 

bit constitutif des symboles z^^'^ constituant le signal 
recyu a 1 • issue de l'6tape F. Ainsi, cette information a 
priori constitue \me information effective quant a la 
30 valeur des bits const itut if s des symboles pr6cit6s et, en 
definitive, de la diversite spatiale et temporelle 
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introduite par le processus de codage et d' Emission 
conforme a I'objet de la prSsente invention. 

Une description plus detail 16e d'vm mode 
particulier de mise en oeuvre du precede de dScodage objet 

5 de la pr6sente invention sera maintenant donn^e en liaison 
avec les figures 2b et 2c. 

Dans le mode de realisation specifique pr^citg, on 
indique que ce dernier correspond a la mise en oeuvre d'un 
processus d' egalisation et de decodage a entree et sortie 

10 ponderee^ dit de type SISO (soft input soft output, en 
langage anglo-saxon) . 

Dans ces conditions, 1 » information a priori 
reinjectee dans le processus d* 6galisation et de decodage 
conjoint de type SISO est const ituee, de maniere 

15 avantageuse, par une valeur logarithmique du rapport de 
probability a priori de la valeur des bits codes, cette 
valeur logarithmique constituant 1 ' information extrinseque 
sur les bits codes par le premier code externe et 
entrelac6s . 

20 Ainsi que represents en figure 2b, et pour un 

deuxieme codage interne du type modulation codSe en 

treillis spatio-temporel, le processus G d' Sgalisation et 
de decodage conjoint consiste k demultiplexer, en une 
etape Gi, le flux d' inf oirmation extrinseque sur les bits 

25 codes par le premier code externe et entrelaces EIDS 
constituant 1 ' information a priori api en un ensemble de 
flux d' information a priori sur les bits de trames 
utilisateur subdivisees en paquets, cet ensemble de flux 
d' information a priori sur les bits de trames utilisateur 

30 etant not6 {APIUDSmg^J' sur la figure 2b. 
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L'etape Gi est » alors suivie d'xine etape G2 
consistant a effectuer une §galisation et un decodage 
conjoint a entrge/sortie souple, c'est-S-dire de type 
SISO, appliques a un treillis r^duit en norabre d' Stats au 

5 moyen du deuxiSme codage S™, Ce treillis est dSfini comme 
le produit des treillis combines des modulations codSes en 
treillis spatio-temporel et des canaux a mSmoire 
elementaire s'y rapportant, eux-tnSmes rSduits en nombre 
d'etat, pour engendrer un flux de sorties pond6rees sur 

10 les bits des trames utilisateur, ce flux de sorties 
ponderees sur les bits des trames utilisateur etant note 

{EUDSSO^gl?. 

L' etape G2 est suivie d»une etape G3 consistant k 
extraire de chaque flux de sorties ponderees sur les bits 

15 des trames utilisateur {EUDSSOm}m=r ^ ' information, a 

priori sur les bits des trames utilisateur {APIDUSin}m=i' 
correspondantes, pour engendrer un flux d' information 
extrinsdque sur les bits des trames utilisateur, not6 

{EffiUSO™S=r • 

20 . Lorsque le processus d' Sgalisation et de dScodage 

mis en cEuvre k 1' etape G2 est un processus d' 6galisation 
et de decodage de type SISO et que les entries et sorties 
constituees par 1 ' information a priori sur les bits des 

trames utilisateur {APIDUS„i}JJJ^j' , respectivement par les 
25 flux de sorties pondSrSes sur les bits des trames 
utilisateur {EUDSSOm}m=i' sont des valeurs lograrithmiques 
de probability, le processus d' extraction peut §tre mis en 
OBUvre, en raison de la nature logarithmique de ces 
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informations d' entree/sortie, 
que reprgsente a I'Stape G3 de 
Cette soustraction est 



par line soustraction, tel 
la figure 2b. 
not^e : 



5 {EUDSSOn, - APIUD^SlJ' . . 

On constate ainsi que, d'une part, le processus 
d' ggalisation et de dScodage conjoint est effectuS pour 
chac5pie couche de rang m et que, d' autre part, le processus 
10 d' extraction, et en particulier de soustraction dans le 
cas de la mise en oeuvre d'une egalisation et d'un decodage 
conjoint de type SISO, est egalement effectue pour chaque 
couche de rang m. 

Suite k I'^tape G3, les flux d' information 
15 extrinsdque sur les bits des trames utilisateur 

{EIEUSOni}JjJ^l' sont soumis a une operation de multiplexage 

G4, pour engendrer le premier flux d' information 
extrinsdque sur les bits codes par le premier code externe 
et entrelac^s, c'est-^-dire le fliix EIDSi. 

20 De la mSme maniSre, ainsi que represents en figure 

2c, et lorsque le processus d • Egalisation et de decodage 
conjoint mis en oeuvre ^ I'Stape G2 de la figure 2b est de 
type SISO, I'etape de decodage au moyen du premier code 
externe a I'etape I de la figure 2a peut consister de 

25 maniere avantageuse a soumettre, en une etape Ii, le 
deuxieme flux d' information extrinseque sur les bits codes 
en provenance du processus d' egalisation et de decodage 
conjoint, flux d ' information extrinsdque note EIDS2/ & un 
ddcodage ^ entree/sortie ponderee de type SISO au moyen du 

30 premier code externe C° pour engendrer un flux de sortie 
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ponderee, note APOSO, representatif d»une information a 
posteriori sur les bits codes- L'etape Ii est suivie d^vme 
6tape I2 consistant H extraire le deuxieme flux 
d' information extrinseque du deuxidme flux de sortie 

5 pond6r6e repr§sentatif de 1 • information a posteriori sur 
les bits codSs, pour engendrer le troisidme flux 
d' information extrinsSque sur les bits codSs EIDS3. Dans 
le cas de la mise en oeuvre de I'Stape Ii sous forme d'un 
decodage SISO IL partir du premier code exteme C*^, l'6tape 

10 d* extraction k l'6tape I2 est egalement une 6tape de 
soustraction en raison du caractere logarithmique des 
valeurs numeriques constitutives des flux EIDS2 et APOSO. 

Un justificatif theorique du mode operatoire du 
. proc€de de decodage, objet de la presente invention, tel 

15 que decrit en liaison avec les figures 2a, 2b et 2c, sera 
maintenant donne ci-aprds. 

D'une manidre g^n^rale, on indique que le 
processus d« egalisation . et de dficodage conjoint mis en 
oeuvre k I'Stape G, et de mani^re plus specif ique a I'Stape 

20 G2 de la figure 2b, est mis en oeuvre sur 1» ensemble des 
couches de rang m sur chacune des v salves concomitantes , 
success ivement, pour calculer le premier flux 
d' information extrinsdque sur les bits codSs par le 
premier code exteme et entrelac6s, c • est-H-dire le flux 

25 EIDSi, a partir du flux d' information extrinsdque sur les 
bits codes par le premier code exteme et entrelaces issu 
d'un decodage S partir du code externe C°, le flxuc 
d' information extrinseque precite EIDS, constituant 
1 ' information a priori sur les bits codes api. 

30 On indique de maniSre classique que ce calcul est 

effectuS k partir d'une estimation H des coefficients du 
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canal de transmission, cette estimation 6tant obtenue a 
partir des syraboles d* apprentissage regus dans les flux 
elementaires de syraboles de modulation regus TEILCDSm. 

Dans le cas, ainsi que reprSsent^ en figure 2b, oil 
le processus d» egalisation et de dScodage conjoint rSalisS 
Bl 1 ' €tape G2 est de type SISO a partir du deuxiSme codage 
interne H'", les entries et sorties de ce d€codage 
correspondent a des sequences de valeur logarithmique du 
rapport des probabilit^s extrinseques sur chacun des bits 
de chaque symbole de modulation observ6 a partir de 
1' ensemble des N s^cjuences de syraboles observees par 
1» ensemble des antennes de reception, ces sequences 

observSes 6tant notees {yiv, 7x^=1' longueur x en 

nombre de syraboles observes regus , 1 ' estim§e H du canal 
de transmission s'exprime sous la forme d'un ensemble 
d'estim§es des coefficients de chaque canal gl6mentaire 
d'une antenne de transmission Sl toutes les antennes de 

j« t m r Vim ^ P 

reception sous la forme H=p* ' Jt=l,m=l,r=l • 

A la premiere iteration du processus iteratif 
d'Sgalisation et de detection conjointe, le calcul est 
effectu6 en 1' absence de toute information prealable, les 
valeurs estimees des coefficients des canaiix elementaires 
gtant simplement calcul6es ^ partir des sequences 
d'apprentissage et des sequences correspondantes obtenues 
sur les syraboles de modulation observes • Les sequences de 
flux de sorties pond6r6es sur les bits de trames 
utilisateur EUDSSOm obtenues a 1 ' issue de I'^tape G2 sont 
class^es par trames, souraises S I'Stape G3 d' extraction et 
en particulier de soustraction & partir de 1 ' information a 
priori api obtenue pour chacune des couches a partir de 
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1 'operation de demultiplexage .Gi, les flux d' information 
extrinseque sur les bits des trames utilisateur obtenus a 

1' issue de I 'Stape G3 et notSs {EDBUSOmffi"}' ^tant ensuite 
soumis a 1' operation de multiplexage de I'Stape G4/ pour 

5 engendrer le premier flux d' information extrinsSque sur 
les bits codes par le premier code externe et entrelaces 
ElbSi pr^cedemment cit6 . 

L' operation de d^sentrelacement realisee a I'itape 
H de la figure 2a sur le premier flux d' information 

lb extrinsdque sur les bits codes par le premier code externe 
et entrelaces permet alors d' engendrer le deuxieme flux 
d' inf ormation extrinsdque sur les bits codSs en provenance 
du processus d'.6galisation et de dScodage conjoint EIDS2. 
lequel constitue une nouvelle sequence de valeurs 

15 logarithmiques de rapport de probability intririsdque sur 
les bits cod6s, pour I'etape de dScodage externe. I, k 
partir du code externe C^. 

L'Stape I precitee de d^codage a partir du code 
externe C° est alors effectuSe, ainsi que represents en 

20 figure 2c, par la succession des etapes Ii et I2 au moyen 
d'un decodage de type SISO et en particulier d'un 
algorithme BCJR dans le domaine logarithmique, 1 • etape de 
decodage Ii permettant dans ces conditions d'6valuer la 
sequence des valeurs logarithmiques des rapports de 

25 probability extrinseque sur chacun des bits de chacun des 
symboles codSs par 1 ' interm§diaire du premier code externe 
C*^. Cette sequence est obtenue suite a 1* extraction par 
sous traction a l»€tape I2 du deuxiSrae flux d' information 
extrinsSque sur les bits cod6s EIDS2, du flux de sortie 

30 pondSree reprfisentatif de 1 ' information a posteriori sur 
les bits codSs APOSO prgcitSs. Le troisiSme flux 
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d' information extrinsdque sur les bits codSs EIDS3 
repr^sentatif de la valeur logarithmique des rapports de 
probability extrinsdque sur chacxan des symboles cod^s par 
le premier code externe C*^ est ensuite soumis k I'Stape J 

5 k un entrelacement pour engendrer 1 ' information a priori 
EIDS = api • Cette information a priori api est alors 
reinjectee au niveau du processus d' 6galisation et 
decodage SISO Ga de la figure 2b, par 1 ' interm^diaire d'un 
demultiplexage Gi sur 1' ensemble des v voies ou trames 

10 utilisateur. L' ensemble des informations correspondantes 
pour chaque trame et suite a segmentation par salves, pour 
constituer 1' ensemble de flux d' information a priori sur 
les bits de trames utilisateur divis^es en salves ou 
paquets, est ainsi rSintroduit au niveau du processus 

15 d' €galisation et de dScodage conjoint G2- Le processus 
d' Sgalisation et de decodage conjoint G2 pr6cit6 effectue 
alors 1 •egalisation et le decodage spatio-temporel sur 
n trames de v sequences de valeur logarithmique de rapport 
de probability a priori sur les bits des symboles de 

20 modulation observes {MSDSj-jJ^f . 

Le precede objet de la pr^sente invention tel que 
decrit en figure 2a et en particulier en figures 2b et 2c, 
permet d'imbriquer un processus additionnel de 
rSestimation de chaque canal yi6mentaire distinct 

25 gSn^rateur d ' interferences intersymboles dans le processus 
it^ratif classique de turbo-detection. 

Une description plus dStaillge d'un systSme de 
codage d'un flux de donn§es numiriques cod^es par 
combinaisons spatio-temporelles, en emission et en 

30 reception multiple, confonne k 1' objet de la pr6sente 
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invention, sera maintenant donnee en liaison avec les 
figures 3a et 3b. 

Ainsi que represents sur la figure 3a, on indique 
que le systeme de codage, objet de la prSsente invention, 

5 comporte avantageusement un module 10 de codage externe 
d'un flux initial de donnSes numeriques ^ partir d'\m 
premier code de rendement determine C^, pour engendrer le 
flux numSrique cod6 C^DS pr#c§derament cit6. Le module 10 
de codage externe est suivi d'un module 10 d • ehtrelacement 

10 par blocs permettant, k partir du flux numSrique codS 
C^^DS, d' engendrer un flux numerique cod§ entrelacS 
presentant, du fait, d'une part, du codage externe 
prealablement introduit et de 1 ' entrelacement realist, 
d' autre part, une diversite temporelle specif ique. Le flux 

15 numerique code entrelace est notS ILC°DS . 

Ce module d* entrelacement 11 est lui-m§me suivi 
d'un module demultiplexeur 12 recevant le flux numerique 
entrelace ILC^DS, le module demultiplexeur 12 permettant 
d' engendrer \xn nombre v de flvix numeriques cod6s 

20 entrelac6s el^mentaires, ces flux numeriques codes 
entrelacSs 616mentaires 6tant subdivises en trames, elles- 
m§mes subdivis§es en salves, ainsi que d^crit precSdemment 
dans la description. 

Sur la figure 3a, chaque flux numerique cod6 

25 entrelacS 616mentaire ou chaque trame constituant une 
couche de rang m est note EILC^DSm. 

Le systeme de codage objet de 1' invention comporte 
en outre, ainsi que repr^sente en figure 3a, une plurality 
de modules de codage, notes 13i a 13v, chaque module de 

30 codage permettant d'appliquer un codage interne a partir 
d'au mo ins un deuxieme code de rendement determine, not€ 
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2^,„. S"*,... 3'', chaque module de codage interne recevant un 
des flux numeriques cod€s entrelaces Sl^mentaires, c'est- 
ll-dire une trame utilisateur, pour engendrer I'ensenODle de 
flux numeriques 616mentaires cod^s par combinaisons 
5 spatio-temporelles, constitues en symboles notSs EILCDSm- 

En outre, une pluralit6 d'antennes d' emission 

{t^mffi^i ®st pr^vue et permet d' assurer 1' Emission de 
chaque flux numSrique 616mentaire cod€ par combinaison 
spatio-temporelle et const itue en symboles, une antenne 

10 d' Emission distincte de rang m assurant la transmission du 
flux numSrique 616mentaire EILCDSm- 

Selon un aspect remarquable du systdme de codage, 
objet de la presente invention, 1« ensemble des antennes 
d' emission forme un reseau a diversite spatiale, chaque 
.15 antenne d' emission ta^ 6tant distante d'une antenne 
d'emission voisine tam« avec m m' , d'une distance d > Xo, 
ainsi que mentionn§ pr6c€demment dans la description, Xq 
d^signant la longueur d'onde de I'onde porteuse assurant 
la transmission des flux numeriques el^mentaires pr€cit6s. 

20 Compte tenu de la constitution de 1* ensemble des 

antennes d' Emission en un reseau d'antennes a diversite 
spatiale, le systeme objet de la present e invention permet 
ainsi d' engendrer un ensemble de flxix numeriques 

ei6mentaires transmis, note {TEILCDSm}^!}' , lequel presente 
25 une diversity spatiale et temporelle, en raison, d'line 
part, du codage exteme introduit par le module de codage 
10 et le module d' entrelacement 11 et, d' autre part, du 
traitement par couches de rang m de chaque trame, du 
codage spatio-ten5)orel. introduit par chaque module de 
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codage interne 13i k 13v et de 1' emission par chacune des 
antennes const itutives du rSseau d'antennes precitS. 

La figure 3b represent e vm mode de realisation 
particulier non limitatif du systSme de codage objet de la 
pr6sente invention, tel que represents en figure 3a oH les 
m§mes r6f§rences dgsignent bien entendu les m§mes 
§ laments . 

Toutefois, dans le mode de realisation represents 
en figure 3b, en particulier, le deuxieme codage interne 
S"* de type modulation codee en treillis spatio-temporel 
permet d'engendrer un flux de symboles de modulation et 
les antennes d' Emission distinctes sont arrangSes en 
groupes d' antennes transmettant chacun un flux de symboles 
de modulation. Sur la figure 3b, chaque groupe d' antennes 
est rSputS comporter Tim antennes d' emission, les antennes 
correspondantes Stant notSes : 

oCi t dSsigne le rang de I'antenne d' emission dans le 
groupe de la couche m et m dSsigne le rang du groupe 
d' antennes et Sgalement le rang du module de codage 
interne, 13m/ permettant d'appliquer le codage interne S". 
En outre, en reference k la figure 3b, on indique que 
chaque antenne d' emission distincte constitue dans le 
groupe d' antennes d* emission correspondant un rSseau ^ 
diversite spatiale avec les autres antennes de ce m§me 
groupe, chaque antenne d'un m§me groupe etant distante 
d'une antenne voisine appartenant a ce m§me groupe d'une 
distance d superieure IL Xo, ainsi que mentionnS 
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pr^cSdemment dans la description, les groupes d- antennas 
d- Emission distinctes de chaque type de modulation codee 
en treillis spatio-tetiporel formant un sous-r€seau 
d'antennes a diversity spatiale. 

On comprend ainsi que, grSce ^ la mise en oeuvre du 
systdme de codage, objet de la prgsente invention, tel que 
repr^sente en figure 3a ou 3b, celui-ci permet d'assurer 
la transmission d'un ensemble de flux num^riques 
614mentaires transmis pr^sentant une diversite spatiale et 
temporelle, conformSment au proc€dg de codage, objet de la 
presente invention. De manidre non limitative, on indique 
que, dans le cas de la figure 3b, le nombre de groupes 
d'antennes et le nombre d'antennes par groupes peut 

avantageusement verifier la relation n = f^r^^ oH ^ designe 

m=l 

le nombre total d'antennes d- emission. 

Une description d'un systeme de d^codage d'un flux 
de donnSes num#riques codees par combinaisons spatio- 
temporelles, conformgment au procgdg de codage objet de 
1' invention, en Emission et en reception multiple, ce flux 
de donnees numSriques codees consistant au moins en un 
ensemble de flux num^riques ^l^mentaires transmis, ainsi 
que decrit precedemment dans la description, sera 
maintenant donn^e en liaison avec la figure 4a et les 
figures suivantes. 

En rgfgrence a la figure 4a prScitge, le systSme 
de decodage objet de la prSsente invention comporte une 
plurality d'antennes de reception, notees {rarjjzf, ces 
antennes de reception permettant de recevoir 1- ensemble de 
flux num§riques gl^mentaires transmis par le canal de 
transmission constitu4 par 1- ensemble des canaux de 
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transmission elementaires, ainsi que decrit precedemment 
dans, la description. 

Selon un aspect remarquable du systSme de 
decodage, objet de la pr^sente invention, les antennes de 
5 reception pr6cit6es peuvent Stre en nombre inf6rieur ou 
#gal au nombre v d' antennes d' Emission et forment un 
reseau d' antennes de reception 20 a diversity spatiale, 
pour def inir un ensemble de flux §lgmentaires de symboles 

de modulation regus, not6 {MSDSfj^lf . Le reseau 20 

10 d' antennes de reception k diversity spatiale est suivi 
d'un module 21 de turbo-detection des flux 616mentaires de 
symboles de modulation regus pr^cites par Sgalisation et 
d§tection conjointe et decodage itSratif , ainsi que decrit 
precgderament dans la description relativement au prpcSde 

15 de decodage objet de la pr^sente invention. 

Ainsi que represents de manidre plus specif ique 
sur la figure 4a, le module de turbo-detection 21 comporte 
un module 210 d* egalisation du canal de transmission et de 
decodage conjoint au moyen du deuxieme codage interne S"* a 

20 partir d'un flux d' information extrinsdque sur les bits 
codSs par le premier code exteme et entrelacSs, ce flux 
d' information extrinsdque 6tant issu d'un decodage k 
partir du premier code exteme et constituant une 

information a priori sur les bits codSs pr6c6demment 

25 cit6s. Sur la figure 4a, le flux d' information extrinsSque 
sur les bits cod#s par le premier code externe et 
entrelacSs est not6 BIDS = api en raison du fait que ce 
flux constitue en fait une information a priori api sur 
les bits codSs. 

30 Le module 210 d' 6galisation du canal de 

transmission et de decodage conjoint permet, ^ partir des 
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flux glementaires de sytnboles de modulation regus MSDSr, 
d'engendrer un premier flux d' information extrinsdque 
EIDSi sur les bits codSs par le premier code exteme et 
entrelacSs. Le module 210 d' egalisation du canal de 
transmission et de decodage conjoint est suivi d'un module 
211 de desentrelacement , notg n'^ , du premier flux 
d^ information extrinsdque EIDSi afin d'engendrer un 
deuxidme flux d' information extrinsegue sur les bits codes 
EIDS2 en provenance du module 210 d' egalisation et de 
decodage conjoint. 

En outre, un module 212 de decodage k partir du 
premier code exteme C° est pr^vu, lequel re<?oit le 
deuxidme flux d' information extrinseque EIDS2 dSlivrg par 
le module d ' entrelacement 211, afin d'engendrer un 
troisidme flux d' information extrinseque EIDS3 sur les 
bits cod6s, ce troisidme flux d' information extrinsdcjue 
gtant issu du dScodage §l partir du premier code exteme^ 
C^ 

Bien entendu, le module 212 de decodage k partir 
du premier code exteme permet d'obtenir une estim^e, 
not^e iDS, du flxix numerique initial IDS transmis, 
conformSment au procSde de cbdage et gr§ce au systeme de 
codage objet de la presente invention, precedemment 
decrits dans la description. 

Un module 213 d' entrelacement du troisieme flux 
d* inf oirmation extrinsdque EIDS3 est egalement pr6vu, afin 
d'engendrer le flux d' information extrinsdcjue sur les bits 
codes par le premier code exteme et entrelac^s, notS 
IDS = api, constituant 1 • information a priori sur les bits 
codes, laquelle est rginject^e dans le module 210 
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d* egalisation - du canal de transmission et de decodage 
conjoint. 

Le systSme de decodage, objet de la pr6sente 
invention, tel que represent^ en figure 4a, sera 

5 maintenant d§crit de maniSre plus detaillee en rSfSrence a 
la m§tne figure dans le cas oil 1 • information a priori sur 
les bits codSs est constituee par line valeur logarithmique 
du rapport de probability extrinseque des bits codes 
pr^cites, cette information a priori pouvant en 

10 particulier etre obtenue lorsque le processus 
d'egalisation et de decodage conjoint est un processus de 
type SISO, c'est-a-dire a entree et sortie souples. 

En reference a la figure 4a, on indicpjie que le 
module 210 d'egalisation et de decodage conjoint comporte, 

15 dans le mode de realisation precite, xrn module 210a 
d» injection de 1 ' information a priori api, comprenant un 
module dSmultiplexeur , note DEMUX, de module 
dSmultiplexeur d^livrant, a partir de 1 ' information a 
priori pr§cit6e, ^ constituee par le fliix d' information 

20 extrinseque sur les bits codes par le premier code exteme 
et entrelacSs BIDS = api , un ensemble de flux 
d' information a priori sur les bits de trames utilisateur, 

note {APIDUS^fi^^ 

On conqorend bien entendu qu'afin d* assurer une 

25 egalisation et un dScodage conjoint par couches, c'est-a- 
dire par trames et par salves ef f ectivement transmises, 
ainsi que d^crit pr6c6derament dans la description 
relativement au proc6d6 de codage, objet de la prSsente 
invention, le moddle d^multiplexeur DEMUX a pour objet de 

30 demultiplexer le flux d' information extrinseque BIDS sur 
les bits cod6s par le premier code externe et entrelac^s. 
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constituant 1 ' information a priori sur les bits cod^s, sur 
un mgme notnbre v de voies de d^multiplexage que le noinbre 
de flux numeriques codSs et entrelac^s 616mentaires 
engendrgs a 1' Emission. 

Dans ces conditions, le module 210 d» egalisation 
et de d^codage conjoint comporte en outre un module 210b 
de decodage a entree et sortie ponderee, module SISO, 
lequel recpoit en entree, d'une part, le fliox d' information 

a priori sur les bits de trames utilisateur {APIDUSm ffil}' 
et, d' autre part, les flux elementaires de symboles de 
modulation regus {MSDS^lJ^f • Bien entendu, le module 210b 
de decodage entrees/sorties ponderees regoit 6galement 
I'estimee des coefficients du canal de transmission 

H = ^*'"^'^^ri,m=l,r=l coefficients des canaux de 

transmission glementaire, 

Le module de decodage 210b delivre un flux de 
sorties ponderees sur les bits de trames utilisateur, notS 

{EUDSSO^gir • 

Le module 210b est suivi d'une pluralite de 
modules soustracteurs, notee 210c/ chaque module 
soustracteur permettant de soustraire de chaque flux de 
sorties ponderees sur les bits des trames utilisateur 
{EUDSSOm} 1 ' information a priori sur les bits de trames 
utilisateur {APIUDSm} pour delivrer un flux d' information 
extrinsdque sur les bits des flux elementaires 

utilisateur, notS {EIEUSO„i}™lJ' . 

Un module multiplexeur 210d est alors prevu, ce 
module multiplexeur recevant les flux d' information 
extrinseque EIEUSOm sur les bits des trames utilisateur et 
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,d§livrant le premier fliix d ' information extrinseque sur 
les bits codes EIDSi par le premier code et entrelaces au 
module de desentrelacement 211. 

En outre, en r§fgrence ^ la m§me figure 4a, on 
5 indique que le module de dScodage 212 ^ partir du premier 
code exteme peut comprendre xin module 212a de d^codage 
k entrSes/sorties pondSrSes, recevant le deuxieme flux 
d' information extrinsdque sur les bits codSs EIDS2 pr6cit6 
en provenance du processus d' Sgalisation et de d^codage 

10 conjoint mis en ceuvre par le module 210, le module de 
decodage ^ entrSes/sorties pond6r6es - 210a dSlivrant un 
flux de sorties pond€r6es representatif d'une information 
a priori sur les bits codes APOSO. Le module 212a est 
associe a un module soustracteur 212b permettant de 

15 soustraire le flux de sorties ponderees representatif 
d'une information a priori sur les bits codes APOSO, le 
deuxidme flux d» information extrinseque EIDS2 - pour 
delivrer le troisieme flux d* information extrinseque sur 
les bits cod^s EIDS3 issu du decodage ci partir du premier 

20 code exteme C^. 

Un justificatif du mode operatoire du module 210b 
d* ggalisation et de dScodage conjoint de type SISO sera 
raaintenant donn6 ci-aprSs, lorsque le deuxidme codage 
interne est un codage de type modulation codee en treillis 

25 spatio-temporel ST-TCM. 

Dans ces conditions, le processus d' 6galisation/ 
decodage conjoint prScitS peut Stre considers comme un 
module de Markov . discret ^ nombre d'etats fini, constitu^ 
par les v codages ST-TCM Slementaires, suivi par r\ filtres 

30 transversaux comportant Xc coefficients chacun. 



r 
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Pour chaque couche de rang chaque instant 

discret de rang n, instant d' echantillonnage, pour tout 

symbole d' entree observe ujf comportant km bits, le codage 
interne spatio-tetnporel S'^ de longueur de contrainte Xm 
5 produit un symbole cod6 x™ comprenant n^ bits, lesquels 
soht disperses et transmis en parallele sur les r]m voies 
ou antennes de transmission. 

Sur chacune des voies de transmission t, les bits 

de symboles a™** sont mis en correspondance avec un 

10 symbole complexe precedemment designe zjf'^ selon une rdgle 
de mise en correspondance conforms au codage ST-TCM, cette 
rdgle de mise en correspondance 6tant encore designee 
par mapping rule en langage anglo-saxon. En consequence, 
1' ensemble des symboles transmis selon leur representation 

15 complexe {sn'^ll^J^' est une fonction de l»§tat de codage 
spatio-temporel ST, 6tat designe par et de la sequence 

de symboles d' entree . Dans ces conditions, la sequence 
des symboles complexes v^rifie la relation (4) : 

Pour- un module de Markov discret a etats finis, 
associe a toute couche de rang m incluant le treillis 
et la mSmoire du canal Xc-1 dont les Stats sont donnas par 
25 la relation (5) : 

„m fLm,t «ni,t}nni ml /c\ 
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Dans ces conditions, 1* ensemble des sequences de 
symboles complexes exprimS selon la relation (6) : 

U'^ .i,-,z"^'\^" > (6) 

5 

correspond un trajet prenant en compte les processus de 
Markov combines entre un 6tat anterieur not§ ^IT-^Xc+l ^ 

I'Stat present , conformSment a la loi de codage 
temporel selon les relations (7) et (8) : 

10 

x[r=<l>x(vn;il-) (8) 

15 

Dans les relations pr6c6dentes, on rappelle que uJJ* 
designe les groupes de bits formant un symbole d' entree et 
designe les etats du modele de Markov pr^cite, (j)v 
dSsignant la loi propre de codage temporel a chaque codage 

20 interne de rang m mis en oeuvre conformgment ^ I'objet de 
la present e invention. 

D'une maniere gSnSrale, on indicjue que les lois de 
codage temporel sont considSrees invariables dans le temps 
afin de simplifier 1 ' explication du processus. Toutefois, 

25 une g€n6ralisation du processus S des lois de codage 
temporel variables dans le temps constitue une application 
envisageable au proc§d§ de codage/decodage, objet de la 
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25 



presents invention, entrant dans le champ des Equivalents 
de cette dernidre. 

En outre, entre des valeurs de temps discrdtes n-1 

et n, les transitions bjf du modele de Markov combing 
correspondant peuvent etre exprimees selon la relation 



(9) 



_ni ,,-111 . 

Sn -Mn -^Sn+i (9) 



et conduisent alors S un ensemble de symboles complexes 

transmis, exprime sous la forme ^n'^^^i pour chacune des 
branches ou couches de transmission de rang m. 

Dans ces conditions, en reference aux relations 
(7) et (8), l'6tat combing du modele obtenu pent Stre 
exprimS en termes de sequences de symboles codSs de sortie 

de la forme |LlI!.^^^.p--,Xn-i| sous la forme de la relation 
(10) : 

De maniere Equivalente, ces sequences de symboles 
de sorties peuvent §tre exprimees en termes de sequences 

de symboles d'entr^e, exprimees par tllJ!-x^+i,*--,Un_i} corame 
verifiant la relation (11) : 

C = k"'-x.*rfc°x..i.-.»".}} (11) 

Le mode op^ratoire du codage ST-TCM peut egalement 
Stre d6crit par 1 ' introduction d 'Stats rSduits v!^ 



n ' 



1 er depot 



lesquels. consistent en une troncature de m^moire du plein 

Stat correspondant • 

Pour une longueur de contrainte rSduite km < Xm du 
codage temporel, des lois de codage temporel peuvent §tre 
5 rSecrites selon les relations (12) et (13) : 

v?.,=<P?(v-„„.t„,;k-(x.-rc„).-.arS 



En reference aux relations (12) et (13) 
precedentes et de la m§me maniere que prScSdemment 
relativement aux relations (7) et (8) , I'Stat combing du 
• 15 modele de Markov peut etre exprim§ en termes de sequence 

de symboles d' entree iln-Xc+i-(Xm-km)'-»-ll conune vSrifiant la 
relation (14) : 

20 

L« ensemble des relations precedentes, relatives au 
processus de codage interne mis en oeuvre dans le cas du 
precede de codage, objet de la prSsente invention tel que 
deer it precedemment dans la description, perraet de definir 
25 le treillis combing assbciS au processus de codage 
elementaire ST-TCM. 

Le progression temporelle des sequences d^etat 
produites par le processus de Markov combing dgcrit 
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pr§c§detnment peut etre visualis§ par iin diagramtne en 
treillis, not 4 T"*, dont les sommets et les transitions k 
toutes profondeurs ou sections de rang n, n designant une 
variable de temps discret, correspondent a\ix Stats et 

5 transitions et b™ dSfinis prScedemment . On note par V™ 
et B"^ les sommets et I'espace des branches du diagramme en 

treillis T™. On note egalement et I'espace des 

sommets et des branches S la profondeur et ^ la section n 
respectivement • On rappelle qu'une section est definie 
10 comme 1* ensemble des branches contenues entre deux 
instants discrets de profondeurs adjacentes n, n-1. 

On indique en outre cjue, lorsque le treillis est 
rSgulier, ainsi qu^ suppose dans le cadre de la presente 

description, toute section de treillis est suffisante 

15 pour dScrire 1' Evolution du processus de Markov d'un temps 
discret n-1 ^ un temps discret n. En outre, au niveau de 
toute profondeur n du treillis selon la variable des temps 

discrets, I'espace des sommets peut §tre identifie 

comme un seul espace d'etat fini, constitue par tous les 
20 etats possibles du processus de Markov combine. 

En definitive, en notant | . | la cardinality de 
chac[ue espace et en raison du fait que, k chaque 

profondeur de rang n 2'^"^^<^""^^ etats d • interference inter- 
symboles sont combines avec chaque etat d'encodage, I'etat 
25 de complexity du treillis combine resultant verifie la 
relation (15) : 



|v^| = 2'^™^^«"^^|v^^| 



(15) 
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Daris la relation (15) pr6c6dente, V^'^**" d^signe I'etat de 
I'espace du m^^"^ treillis ST-TCM. En outre, en raison du 

fait que, a partir de chaque etat Emergent exactement 2^™ 
transitions, la complexite de I'espace des branches du 
treillis combing a chaque section n verifie la relation 
(16) : 



BI?U2MVJS" (16) 



10 La generalisation de I'approche precedente k la 

totality de la structure tnulti couches, c'est-a-dire de la 
structure constitute par les voies multiplexSes et codSes 
selon le codage interne k 1 ' emission, peut Stre explicitte 
de la manidre ci-aprds. Les Stats et les sequences 

15 d? entree du modele de Markov combing sont assimilts a la 
concatenation des Stats pu des sequences d'entrSe des, 
processus de Markov SlSmentaires combines modSlisant 
chaque codage interne ST-TCM suivis par des sous-groupes 
de canaux correspondants generateurs d • interferences 

20 intersymboles • 

Le treillis combine associe a ce modele, note T®, 
est le produit cartesien ® des v treillis combines 

|r"*^^|' . Pour cette raison, les valeurs de complexite des 
espaces de branches et de sommets verifient les relations 
25 (17) et (18) : 



m=l 
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Dans les relations pr€c6dentes, V®,Bn et V^.B™ 
d#signent I'espace des sonvmets et des branches du treillis 
5 combing T® et du treillis €16mentaire T" de rang m a 

chaque section n e [1,t] . 

La mise en oeuvre d'xin module d' §galisation et de 
decodage conjoint de type SI SO, module 21 Ob sur la figure 
4a, pour r^aliser le processus it^ratif d' 6galisation et 
10 de decodage conjoint associ# au decodage externe, a pour 
objet de calculer la valeur logarithmique du rapport de 
probability a posteriori de chaque bit constitutif de 

chaque symbole d' entree h chaque instant discret 

n € [l,x] et, bien entendu, pour chacune des couches 

15 m e [l,v3 . 

Un tel calcul peut Stre mis en cEuvre de manidre 
logicielle par exemple, par 1 'application de I'algorithme 
BCJR tel que d^crit par L.R. BAHL, J. COCKE, F. JELINEK, 
J. RAVIV dans 1 ' article intitule "Optimal Decoding of 

20 Linear Codes for Minimizing Symbol Error Rate", IEEE 
France. Inform. Theory, Vol.IT-20, pp. 284-287, March 
1974. L'algorithme pr#cit6 doit alors gtre applictu^ sur 
1 ' ensemble du treillis combing multicouches T 

Toutefois, les calculs et espace mgmoire requis 

25 pour la mise en oeuvre de 1 • algorithme optimum pr^citg 
6tant sensiblement lineaires en fonction de la coxi^lexitg 
de I'espace des branches Ib®I, vine telle approche de 
maximum a posteriori (MAP) se r6vSle trSs rapidement 
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prohibitive en complexity et ne peut Stre mise en oeuvre en 
pratique . 

Une possibility, conform€ment k la mise en (Euvre 
du procydy de dScodage et du systdme de dScodage, objets 

5 de la pr^sente invention, pour surmonter cette difficult^ 
relative ll la complexity, peut consister ^ restreindre 
chacun des treillis yiymehtaires combings T" en sous- 
treillis, not^s 2*"fV", eT) , ces sous-treillis itant obtenus 
par troncature de la longueur de contrainte effective %c 

10 des canaux de transmission eiymentaires et reduction de 
cette dernidre a une valeur arbitraire, la valeur 
Km € [l,Xc] - La rgfyrence a I'indice m de la valeur 
arbitraire Km indique que cette valeur peut varier d'une 
couche a la couche suivante . . 

15 Dans ces conditions, les sous-^tats de chaque 

sous-treillis Tf sont d^finis selon la relation (19) : 

iw_rm .Lm ... u'". ,\\ (19).- 

20 A titre d'exemple specif ique, on indique que 

lorsque la valeur arbitraire Km est choisie ggale a 1, les 
treillis #16mentaires combines sont r^duits a des treillis 
ST-TCM purs. 

Une reduction supplimentaire particulidrement 
25 avantageuse peut m§me §tre obtenue en rgduisant la 
longueur de contrainte des codages temporels par exemple. 
Dans ce dernier cas, les treillis yi^mentaires combinys 
sont ryduits a des sous-treillis de treillis ST-TCM purs. 

Compte tenu du fait qu'une partie seulement de la 
30 mymoire des canaux de transmission et des codages 
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616mentaires ST-TCM est prise en compte dans les sous- 
6tats des treillis multicouches combines, les signaiix 



modules sous forme de symboles complexes transmis 




et impliques dans le calcul des mStriques de branches 

5 euclidiennes, mais qui toutefois ne sont pas directement 
accessibles, doivent Stre explicitement recalcul€s par la 
technique dite du traitement par survivant ou per survivor 
processing PSP en langage anglo-saxon* 

Dans le but de reduire I'effet bien connu 

10 resultant de propagation d'erreurs, la technique PSP 
nScessite que les canaiix de transmission de toutes les 
antennes de transmission k toutes les antennes de 
reception soient ^ minimum de phase. Malheureusement , 
ainsi que decrit dans la technique anterieure, il n'est 

15 habituellement pas possible de mettre en oeuvre un f iltre 
de longueur finie en emission/reception multiple 
permettant de sat isf aire exact ement a la contrainte de 
minimum de phase precitee. 

Toutefois, un processus de traitement consistant 

20 en une generalisation de I'algorithme de Viterbi a 
contrainte r^duite, connu sous le nom de algorithme GVA, a 
6t6 propose. L'id^e de base du processus de traitement GVA 
pr6cit6 consiste Sl compenser la degradation de 
performances introduite par le traitement PSP pr^c^demment 

25 cite en retenant un nombre Q de trajets survivants 
sup6rieur k 1 par sous-#tat. Ce processus de traitement 
est ici dSsigne par GPSP, pour Generalized Per Survivor 
Processing en langage anglo-saxon, Lorsqu'un tel 
algorithme est applique ^ un processus d ' egalisation et de 

30 decodage conjoint, 1' algorithme de Viterbi generalise GVA 
se revdle etre trds robust e au ph^nomdne de propagation 
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d'erreurs, ainsi que decrit par R. VISOZ, P. TORTELIER et 
A.O, BERTHET dans 1' article piibli^ par IEEE Electronic 
Letters, Vol,36, N^S, pp. 227-228, fevrier 2000, 
precedemment cit6 dans la description. 

5 En particulier, le processus de traitement GPSP 

pr6cit6 rend la mise en cEUvre d'un prSfiltrage k minimum 
de phase superflu. 

Compte tenu de ces considerations g6n6rales, le 
module 210b d' 6galisation et de detection conjointe peut 

10 @tre mis en oeuvre sous la forme d'un module logiciel bas6 
sur des algorithmes d' ggalisation et de dScodage conjoint 
de type SISO specialement adaptes pour rSaliser une 
egalisation et un decodage conjoint multicouche, lesquels 
sont sensiblement amSliores grace a 1 'utilisation du 

15 traitement GPSP, 

Parmi les differents algorithmes d' egalisation et 
de decodage conjoint de type SISO susceptibles d'etre 
utilises pour la mise en oeuvre du module 210b prScite, on 
peut citer 1 ' algorithme SISO de detection multicouche 

20 optimal et de dicodage spatio-temporel , 1' algorithme de 
type BCJR a §tat rSduit g6n6ralis6 Bl recursion avant et 
arridre et, enfin, dans un mode de realisation 
prgferentiel qui sera seul d§crit dans la pr^sente 
description ci-aprds, 1' algorithme de type SOVA k Stat 

25 reduit generalise k une seule voie de recursion. 

La mise en oeuvre de 1' algorithme de type SOVA a 
etat reduit generalise k une seule voie de recursion 
precedemment mentionne permet une reduction significative, 
tant en terme de complexite calculatoire et d'espace 

30 memoire necessaire, par la suppression de la recursion 
arriere et traitement des sorties souples, c'est-a-dire 
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des variables ou valeurs logarithmiques de rapport de 
probability a priori pendant la recursion avant, ainsi que 
propose dans le cadre de 1 • algorithme SOVA par 
J.HAGENAUER, P. HOEHER dans 1' article intitule "A Viterbi 
Algorithm with Soft Decision Outputs and its 
Applications" , publ±6 par Proc, IEEE, Globecom, 89, 
pp. 1680-1686, Dallas, USA, Nov. 1989. 

Pour la mise en oeuvre de 1 ' algorithme de type SOVA 
a 6tat r^duit g6neralis6 pricit€, dans le cadre du proc€d€ 
et du systeme de d^codage objets de la present e invention, 
on suppose que, & chaque section de temps discret n-1 et a 
chaque sous-etat de depart s' 6 V®_j sont disponibles les 
quantit^s ou entites ci-aprds : 

• une liste ordonn^e Li = ^;;ll.^,(oe[l,Q]} de Q metriques 
de sous-^tats accumul^s par recursion avant ; 

• une liste ordonnSe Lz ^k=i-ff-l ''^ ^ f^-^A " trajets. 
suorvivants correspondants, d^finis par La : 
ulZi^e^ji^in^0.li.u^^^ et terminant en s' ; 

• line liste ordonnee L4 : |Z Jlj^.^.y ^ , ^ e /i, i27 j des Q 
valeurs pond§r#es non signSes relatives a chaque bit 

d^finies par L5 : Vj^Jn^e-j a^-^-n-O-l a) a? ''^''^n-J ff] 

terminant en s ' • 

Le module 210b d' 6galisation et de d^codage 
conjoint SISO mettant en oeuvre 1« algorithme de type SOVA a 
6tat r^duit gen6ralis6 a une voie de recursion realise 
alors uniquement une recursion avant et a chaque section 



n e Cl/X] , pour chaque sous-etat de termxnaison s e , 
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calcule pour chague transition be.B® tel que Jb* = s et 

pour tous les rangs / ^ les ■^^Y1l^=i^'^'" entites 

suivantes, ces entit6s vSrifiant la relation (20) : 

^n,«(s) = ^n-M(b") + ^n,Kb) (20) 



1 ^ 

avec ^n,^(b) = — ^2 



. 2 

yn-ZZ Z d K'"-' -^nPr(b) 

m=lt=l k=0 



ou ^njO>) d^signe la m§tric[ue de branche associ^e'- ^ la 
10 branche b, Pr(b) designe la probability a priori sur la 

branche b, 4i designant le logarithme Neperien. 

Les entites verifiant la relation (20) pr€citge 
sont alors classSes par ordre de valeur croissante. 

La recursion avant est alors mise en oeuvre en 
15 tenant compte des conditions anx limites selon la relation 
(21) : 

^0,lW = ^^^5.cD(^) = ^ pour CO > 1 (21) 

20 Seules les Q meilleures valeurs des entites pr6cit6es 
sont alors memorisees aiix sous-etats s pour le passage k 
la section suivante. 

Simultan^ment, les trajets passes suarvivants 
verifiant la relation : 
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sont 6tendus selon les transitions existantes s' : Ua s. 
Les fixTT"^^2'''» nouveaux trajets survivants potent iels, 

not6s u^=n-e ! temporairement m€moris€s et tri§s 

compte tenu du rang de leur mStrique associ^e Hfi.*(s) mais 
seuls les Q meilleurs trajets, au sens des m^triques qui 
leur sont associees, sont ef f ectivement utilises pour 
l'6tape relative k la prochaine section. 

De mani^re sirailaire, des valeurs pass^es non 
sign^es pond6r€es au niveau bit, not^es : 

sont 6tendues conf orm^ment a\ax transitions existantes 
s' : an s. Les ^2xfJ™^j2'''» nouvelles sequences de 
valeurs pond^r^es non sign^es potentielles, not6es 
Lj=n-e * temporairement m6moris6es et triees selon le 

rang des metriques H^*(s) . Pour chaque couche m e tl,v] et 
pour chaque bit d' entree j e tl,K^l , les valeurs ponder^es 
non sign^es estim^es Ln,^j sont initialis6es selon la 
relation (22) : 



L • " =00 <22) 

De m§me, seules les CI meilleures sequences de 
valeurs pond^rees non sign6es nScessitent d'Stre 
mSmoris^es pour I'etape relative a la section suivante. 
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- Le module 210b d' ^galisation et de decodage 
conjoint procSde ensuite a la mise a jour, par choix des 
valeurs pond6r6es, de 1 • algorithme de type SOVA. 

Pour chaque sous -Stat sgV®, pour chaque couche 
m e [l,v], pour chaque bit d' entree j e [l,Kcn] et pour 
chaque rang de survivant . oo e tl,Q] , les sequences de 
valeur pond6r€e non signSe au niveau bit sont mises a jour 
a partir de la profondeur k = n-1 jusqu'^ la profondeur 
k = n-5 selon la relation (23) : 

LK,m,j CD = f (^K,inJ G)>^n,m,j oo) ^^"^^ 



Dans les relations pr6c6dentes, on indique que a> dSsigne 
le rang de classement des mStriques en xin nceud, 0 dSsigne 
15 la profondeur de delai de calcul et 8 la profondeur de 
remise a jour des sorties souples, ou sorties ponderSes • 
De maniSre g§n6rale, on indique que 5=9. 

Dans la relation (23) on indique en outre que f (.) 
est une fonction d' adaptation ou de mise k jour et que 

20 An,m,j © v6rifie la relation (24) : . 



A„.m.j .(S)-^?«>(S) (24) 



Dans la relation (24) pr6cit4e o^j v^rifie la relation 
25 (25) : 
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La fonction de mise el jour f(.). pr#c#deinment 
mentionn^e dans la relation (23) peut Stre d^finie par la 
relation (26) : 



(26) 
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et peut, de raani^re habituelle, €tre calcul6e selon une 
valeur approch^e par la relation (27) : 

f(Lk,m,j a . VmJ L)»min^k,n,.j o ,An,„^j %} (27) 



Lorsque n > 9, 1 • algorithme de type SOVA g6n€ralis6 
d^livre alors des decisions pond6r§es sign^es au niveau 
bit sur Hn-e- Les valeurs pond§rees sign6es au niveau bit 
15 v^rifient la relation (28) : 

4^n-ej)=i2^^n-e.n,j f -l)x£n-e.m.n f ^^8) 

et sent calculges pour me [l,v] , j e [1,k„,] en utilisant 
20 le trajet survivant de premier rang et la sequence de 
valeurs pond^r#es non signees au niveau bit correspondant , 
lesquelles se terminent chacune a la section n dans le 
sous-6tat s* d^fini par la relation (29) : 



25 



s* = argmmVi(s).seV®} (29) 



En definitive, la valeur logarithmique des 
rapports de probability extrinseque utilisable sur les 
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bits u"^ G est caiculSe par soustraction bit a bit de la 
valeur logarithmique rapport de probabilite a priori 
^^(Un-e,in.j) provenant du decodage externe C^, afin de 
produire les valeurs pond^rees signees v^rifiant la 
5 relation (30) : 

En rSfgrence a la figure 4a, on indique que les 
10 valeurs logarithmiques des rapports de probability 

extrinsdque sur les bits uJJ,^ j constituent les fliix 
d* information extrinseque sur les bits des trames 
utilisateur {EIEUSOm S^}' et que la valeur logarithmique 
des rapports de probabilite a priori, exprimSe sous la 
15 forme X*(Un-e,in,j) constitue 1 • information a priori sur les 

bits des trames utilisateur {APIUDSm J' • 

Differents resultats de simulation seront 
maintenant donnes en liaison avec les figures 5a, 5b et 
5c, ces resultats de simulation consistant en des graphes 

20 representatif s du taux d'erreur bit, note BER, en fonction 
de la valeur du rapport signal a bruit Eb/No, exprime en 
dB, pour un meme signal num^rique d'origine code 
conformgment au procedS objet de la prSsente invention, 
puis transmis et decode conform^ment au m§me procSde objet 

25 de la prSsente invention, lorsque ce dernier est mis en 
oeuvre au moyen d'xxn processus d' Sgalisation et de decodage 
conjoint de type SOVA, pour diffSrentes configurations de 
paramStrage du processus prScitS. 
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Sur la figure 5a, on a represente le taiix d'erreur 
bit BER pour une premidre, \me deuxiSme et une troisieme 
iteration, not€es #1, #2 et #3, pour un canal de 
transmission normalise severe, de type EQ-3 et pour une 
5 efficacitg spectrale sensiblement constante de 1' ensemble 
du systdme ggale k 3 bits/s/Hz. Le nombre d'antennes 
d' Emission 6tait egal ^ 4 et le nombre d'antennes de 
reception egal a 2 . 

Le code exteme utilise C° etait un code 

10 convolutif recursif syst^matique k huit 6tats de rendement 
3/4 et le code interne identique pour chaque couche 

etant pour chaque couche ion code non rScursif non 
systSmatique de rendement 1/2 k quatre etats, mis en 
correspondance {mapped) sur une constellation de type QPSK 

15 et produisant une ST-TCM triviale* 

Dans ces conditions, le rendement global du codage est 
egal a 3/8. 

Le nombre de salves est pris egal ^ n=8 par trame, 
et chaque salve contient 128 symboles QSPK. 

20 Le processus de detection §galisation conjointe, 

de type SOVA, est mis en ceuvre pour une variable de 
remontee 6 = 15, une variable de profondeur de 
renouvellement 5 = 15 et un nombre de trajets survivants 
n = 8, II est appliqu# sur un treillis interne riduit S 

25 16 etats. 

On constate, pour un taiax d'erreur bit de depart 
donnS, voisin de 1,00x10"^ k la premiere iteration, une 
reduction de I'ordre de 1 dB entre la premiSre et la 
deuxiSme iteration, pour un taux d'erreur bit, Sgale 
30 1,00x10'^. 
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Sur la figure 5b, on a represents le taux d'erreur 
bit BER pour une premiere, une deuxieme et une troisieme 
iteration, notees #1, #2 et #3, pour un canal de 
transmission normalise sSvdre, de type EQ-3 et pour une 
5 efficacite spectrale sensiblement constante de 1' ensemble 
du systeme §gale 2 bits/s/Hz. Le nombre d'antennes 
d' Emission etait 6gal IL 3 et le nombre d'antennes de 
reception 6gal a 2 . 

Le code externe utilise C° 6tait un code convolutif 
10 rScursif syst^matique k huit #tats de rendement 2/3 et le 
code interne identique pour chaque cuche etant un code 
non recursif non syst4matique de rendement 1/2 a 4 ^tats 
mis en correspondance (mapped) sur une constellation de 
type QSPK et produisant une ST-TCM triviale. 
15 Dans ces conditions, le rendement global du codage est 
6gal a 1/3. 

Le nombre de salves est pris 6gal a n=8 par trame et 
chaque salve contient 128 symboles QSPK. 

Le processus de detection Sgalisation conjointe de type 
20 SOVA est mis en oeuvre pour une variable de remont^e 

6 = 15, une variable de profondeur de renouvellement 

5 = 15 et un nombre de trajets survivants Q = 8. Il est 

appliqug sur un treillis interne reduit a 16 etats . 

. Sur la figure 5b, on peut constater, pour un taux 
25 d'erreur bit sensiblement §gal a 1,00x10*^, un gain en 

rapport signal a bruit de I'ordre de 1 dB entre la 

premiSre et la troisiSme iteration #1, #3. 

Enfin, sur la figure 5c, on a represents des 

conditions de simulation semblables a celles de la figure 
30 5b, dans lesquelles toutefois le nombre de trajets 

survivants mis en oeuvre pour le processus d»6galisation et 
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de detection conjointe de type SOVA, comprenait un notnbre 
de trajets survivants Q = 6, 

Alors que la decroissance du taux d'erreur bit BER 
en fonction du rapport signal a bruit Eb/No exprime en dB 
apparaxt plus faible que dans le cas de la figure 5b/ le 
gain en rapport signal a bruit Eb/No, pour un taux 
d'erreur bit BER = 1,00x10"^ entre la premiere et la 
troisieme iteration #1, #3, est proche de 1,5 dB. 
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RBVEMDICATIONS 

1. Proc6d§ de codage d'un flux de donn§es 
numSriques codees par cotnbinaisons spatio-tempcprelles en 
emission et en reception multiple, caract^rise en ce qu'il 
5 consiste, a partir d'un flux initial de donnSes 
numSriques : 

- ^ soumettre ledit flux initial de donnSes 
num§riques a un codage exteme au moyen d'un premier code 
de rendement dete2nnin§, pour engendrer un flux num^rique 

10 code ; 

- ^ soumettre ledit flux num^rique code, subdivise 
en blocs successifs, k un processus d' entrelacement par 
blocs pour engendrer un flux num€rique code; 

- a soumettre ledit f l\ix num§rique code et 
15 entrelacg a un d^multiplexage, ledit flvix num^rique code 

et entrelacS 6tant ainsi subdivisS en un nombre v de flux 
numeriques codSs entrelac^s 616mentaires ; 

- a soumettre chaque flux numerique cod€ entrelac6 
616mentaire a un codage interne au moyen d'au moins un 

20 deuxieme code de rendement determine pour engendrer un 
ensemble de flux numeriques elementaires , cod§s par 
combinaisons spatio-temporelles ; 

- a transmettre chaque flux numerique elementaire 
constitu^ en symboles sur xin canal de transmission au 

25 moyen d'\ine antenne d' Emission distincte, 1' ensemble 
desdites antennes d' Emission formant un reseau a diversity 
spatiale, pour engendrer un ensemble de flux numeriques 
616mentaires transmis prSsentant une diversite spatiale et 
temporelle, ce qui permet, k la reception, d'effectuer \m 

30 d^codage du flux de donn^es numeriques cod6es par 
combinaisons spatio-temporelles constitu^ par ledit 
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ensemble de flux numgriques el^mentaires transmis, & 
partir d' informations a priori representatives de la 
diversity spatiale et temporelle. 

2. ProcSdg selon la revendication 1, caract6ris6 
5 en ce que ledit au moins un deuxidme code permettant 

d' assurer ledit codage interne est un code unique de 
rendement determine, appliquS k chaque flvix num^rique code 
entrelace elementaire. 

3. Proc6d6 selon la revendication 1, caract^risS 
10 en ce que ledit au moins un deuxieme code permettant 

d* assurer ledit codage interne est un code distinct de 
rendement determine, applique a I'un des fliix nuraeriques 
codSs entrelac6s elSmentaires . 

4. Proc6d6 selon I'xine des revendi cat ions 1 k 3, 
15 caracteris6 en ce que ledit au moins un deuxidme. code 

permettant d' assurer ledit codage interne est constitu^ 
par un code du type modulation codSe en treillis spatio- 
temporelle, chaque code 6tant appliquS a chaque flux 
num6rique cod# entrelace 616mentaire pour engendrer \ine 

20 plurality de flux de symboles de modulation, chaque fl\ix 
de symboles de modulation transmis sur le canal de 
transmission etant issu d'une antenne d' Emission 
distincte, les groupes d'antennes d' emission distinctes de 
chaque code du type modulation cod6e en treillis spatio- 

25 temporelle formant un sous-reseau d'antennes a diversity 
spatiale . 

5. Precede de d§codage d»un flux de donn§es 
numeriques cod§es par combinaisons spatio- tempore lies en 
Emission et en reception multiple, ce flvix de donn^es 

30 numeriques cod^es consist ant au moins en un ensemble de 
f Itix num^ricjues 616mentaires obtenus par \in premier codage 
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externe d'un flux initial de donnees numeriques au moyen 
d ' un premier code de rendement determine, entrelacement 
par blocs de flux num^rique code issu de ce premier codage 
externe, dgmultiplexage temporel du flux num6rique cod€ et 

5 entrelac§ obtenu sur un nombre dSterminS v de voies de 
dgmultiplexage, ce flux numerique cod€ et entrelacS 6tant 
ainsi subdivisS en un m§me nombre v de flux numeriques 
codes et entrelaces glementaires , soumission de chaque 
flux numerique cod6 et entrelace ^lementaire a un deuxidme 

10 codage interne au moyen d'au moins un deuxidme code de 
rendement determine pour engendrer ledit ensemble de flux 
numSriques elementaires , codes par combinaisons spatio- 
temporelles, transmission de chaque flux numerique 
glementaire constituS en symboles au moyen d'line antenne 

15 d' emission distincte, 1' ensemble des antennes d' Emission 
formant xin r^seau d' antennes d' Emission ^ diversite 
spatiale, caractSris§ en ce que ledit proc6d§ de d^codage 
coiisiste : 

- a recevoir ledit flux de donnees . numeriques 
20 cod6es par combinaisons spatio- temporelles constitu6 par 

ledit ensemble de flux numSricjues el^mentaires transmis 
sur un canal de transmission sur une plurality d' antennes 
de reception, lesdites antennes de reception 6tant en 
nombre independant du nombre v d' antennes d' Emission et 
25 formant un reseau d' antennes de reception k diversite 
spatiale pour definir un ensemble de flux 616mentaires de 
symboles de modulation re<?us ; 

- a sbumettre ledit ensemble de flux 616mentaires 
de symboles de modulation re<?us a xm processus it§ratif 

30 d'ggalisation du canal de transmission et de d#codage 
conjoint, au moyen dudit deuxidme codage interne S partir 
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d'un flux d' information extrinsdque sur les bits cod§s par 
le premier code externe et entrelaces issu d'vm dScodage a 
partir dudit code externe, ledit fliix d' information 
extrinsSque sur les bits cod6s par le premier code externe 
et entrelacSs constituant une information a priori, pour 
engendrer un premier flux d» information extrinsdque sur 
les bits codes par le premier code externe et entrelaces ; 

- a soumettre ledit premier flux d' information 
extrinseque S un desentrelacement , pour engendrer un 
deuxi^me fl\ax d' information extrinseque sur les bits codes 
en provenance du processus d' egalisation et de decodage 
con j oint ; 

- a soumettre ledit deuxieme flux d' information 
extrinseque sur les bits codes a un decodage a partir 
dudit premier code externe, pour engendrer xrn troisieme 
fliox d' information extrinseque sur les bits cod6s, issu du . 
decodage a partir dudit premier code externe ; 

- a soumettre ledit troisidme flux d' information 
extrinseque a un entrelacement , pour engendrer ledit flux 
d' information extrinseque sur les bits codes par le 
premier code externe et entrelaces, constituant ladite 
information a priori ; 

- a reinjecter ladite information a priori dans le 
processus iteratif d' egalisation du canal de transmission 
et de decodage conjoint. 

6. Precede selon la revendication 5, caracterise 
en ce que, pour un deuxieme codage interne du type 
modulation codee en treillis spatio-temporelle, ledit 
processus iteratif d^egalisation et de decodage conjoint 
consiste : 



fi- 
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- k demultiplexer ledit flux d' information 
extrinseque sur les bits cod6s par le premier code externe 
et entrelac6s, constituant ladite information a priori, en 
\m ensemble de fl\ix d' information a priori sur les bits de 

5 trames .utilisateur subdivis6es en paquets ; 

« H ef fectuer une Sgalisation et \in d^codage 
conjoint a entree/sortie souple appliques k un treillis 
- reduit en nombre d'Stats, ce treillis 6tant d6fini comme 
le produit des treillis combings des modulations codees en 
.10 . treillis . spatio-temporelles et des canaux S memoire 
eiementaire s'y rapportant, eux-m§mes r^duits en nombre 
d'^tats, pour engendrer un flux de sorties pondSrSes sur 
les bits des trames utilisateur ; 

- a extraire de, chaque flux de sorties ponderees 
15 sur les bits des trames utilisateur ladite information a 

priori sur les bits des trames utilisateur, pour engendrer 
un flux d' information extrinsdque sur les bits des trames 
utilisateur ; . . 

- a multiplexer les flux d* inf oirmation extrinsdque 
20 sur. les bits des trames utilisateur, pour engendrer ledit 

premier flux d' information extrinsdque sur les bits codSs 
par le premier code externe et entrelaces. 

7. Precede selon la revendication 5 ou 6, 
caracterisS en ce C[ue ledit dScodage au moyen dudit 
25 premier code externe consiste : 

- a soumettre Ledit deiixidme flux d' information 
extrinseque sur les bits cod^s en provenance du processus 
d' egalisation et de d^codage conjoint a un d€codage a 
entree/ sortie pond^rge au moyen dudit premier code 

30 externe, pour engendrer tan fl\ix de sorties pondSr^es 
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representatives d'line information a posteriori sur les 
bits cod6s ; 

- a soustraire ledit deuxidme fliix d' information 
extrinseque dudit flux de sorties pond^rees 
representatives de ladite information a posteriori sur les 
bits codes, pour engendrer ledit troisiSrae fl\ix 
d' information extrinseque sur les bits codes. 

8. Systeme de codage d'un flux de donnees 
numeriques codees par corabinaisons spatio-temporelles en 
emission et en reception multiple, ce systdme comportant 
au mo ins : 

- des moyens de codage externe d'un flux initial 
de donnees numeriques, a partir d'un premier code de 
rendement determine, pour engendrer un flux numerique 
code, siabdivise en blocs successifs ; 

- des moyens d' entrelacement par blocs permettant, 
§L partir dudit flux numerique code, d' engendrer \m flux 
numerique code entrelace presentant une diversite 
tenporelle ; 

- des moyens demultiplexeurs recevant ledit flux 
numerique code entrelace, permettant d' engendrer un 
nombre v de flux numeriques codes entrelaces 
eiementaires ; 

- une plural ite de moyens de codage interne ^ 
partir d'au moins un deuxidme code de rendement determine, 
chaque moyen de codage interne recevant I'un desdits flux 
numeriques codes entrelaces eiementaires, pour engendrer 
un ensemble de fl\ax numeriques eiementaires, codes par 
combinaisons spatio-temporelles et constitues en 
syraboles ; 
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- une plurality d'antennes d' emission de chaque 
flux numSrique el^mentaire cod6 par combinaison spatio- 
temporelle et constitu# en symboles, une antenne 
d' Emission distincte assurant la transmission d'un flux 
5 numgrique ^l§mentaire, 1' ensemble desdites antennes 
d' Emission formant tin rSseau a diversity, spatiale, ledit 
systdme permettant d'engendrer \xn ensemble de flux 
numSriques 61§mentaires transmis pr^sentant une diversite 
spatiale et temporelle, ce qui permet, k la reception, 
.10 d'effectuer \in dScodage des flux num^riques 61§mentaires 
transmis a partir d' information a priori representative de 
la diversite spatiale temporelle. 

9. Systeme de codage selon la revendication 8, 
. :v caract6rise en ce que, pour un deuxieme code permettant 
15 d' assurer ledit codage - interne constitue par un code du 
type modulation codee en treillis spatio- temporelle, 
chaque code, gtant appliqu§ a chaque fliix num§rique cod§ 
. entrelacg 61€mentaire, pour engendrer une pluralite de 
flux de symboles de modulation, les antennes d' emission 
20 distinctes sont arrang^es en groupes d'antennes 
transmettant chacun un flvix de symboles de modulation, les 
groupes d'antennes d' Emission distinctes de chaque type de 
modulation cod6e en treillis spatio-temporelle formant \in 
sous-r6seau d'antennes k diversity spatiale, 
25 10. SystSme de dScodage d'vin flux de donnSes 

num^riques cod6es par combinaison spatio-temporelle en 
emission et en reception multiple, ce flux de donnees 
num^riques codees consistant au moins en un ensemble de 
flixx numeriques 616mentaires transmis obtenu par \in 
30 premier codage exteme d'un flux initial de donnees 
numSriqiies au moyen d'un premier code de rendement 
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determin§, entrelacement par blocs du flxix numerique codS 
issu de ce premier codage exteme, demultiplexage temporel 
du flux nutngrique cod# et entrelac6 obtenu sur \m nombre 
determine v de voies de demultiplexage, ce fl\ix numerique 
5 cod6 et entrelac# etant ainsi subdivis6 en un m§me nombre 
V de flux num^riques codes et entrelaces €lementaires, 
soumission de chaque fliix numerique cod6 et entrelac6 
616mentaire a un deuxidme codage interne au moyen d'au 
moins un deuxieme code de rendement determine, pour 
10 engendrer cet ensemble de flux num^ricjues 61§mentaires, 
cod6s par combinaisons spat io- temporel les, transmission de 
chaque flux num^ricjue 61€mentaire s\ibdivis6 en symboles au 
moyen d'une antenne d' Emission distincte selon xin ensemble 
de flux 616mentaires transmis sur un canal de 
15 transmission, 1' ensemble des antennes d' emission formant 
un r^seau d' antennes d' emission Bl diversity spatiale, ce 
systdme de dScodage comprenant : 

- une plurality d' antennes de reception permettant 
de recevoir ledit ensemble de flvix numeriques 616mentaires 
20 transmis sur ce canal de transmission, lesdites antennes 
de reception etant en nombre independant du nombre v 
d * antennes d ' emission et formant un reseau d • antennes de 
reception a diversite spatiale, pour d^finir un ensemble 
de flux SlSmentaires de symboles de modulation rectus ; 
25 - des moyens de turbo-dStection desdits flux 

616mentaires de symboles de modulation regus par 
egalisation et detection conjointe et decodage itSratifs, 
lesdits moyens de turbo -detect ion comport ant : 
■ des moyens d'6galisation du canal de transmission et de 
30 decodage conjoint, au moyen dudit deuxieme codage 

interne a partir d'un flux d' information extrinsdque 



1 er depot 

73 



sur les bits cod6s par le premier code exteme et 
entrelac^s issu d'vm d^codage a partir dudit code 
exteme, ledit flux d* information extrinseque sur les 
bits codes par le premier code exteme et entrelac6s 
constituant une information a priori, lesdits moyens 
d'egalisation du canal de transmission et de dScodage 
conjoint permettant, a partir desdits flux gl#mentaires 
de symboles de modulation reqrus, d'engendrer un premier 
flux d' information extrinsdque sur les bits codes par 
le premier code externe et entrelacSs ; 

■ des moyens de d^sentrelacement dudit premier flux 
, d' information extrinsdque, pour engendrer un dexaxidme 

flux d' information extrinseque sur les bits codes en 
provenance des moyens d legalisation et de decodage 
conjoint ; 

■ des moyens de decodage Sl partir dudit premier code 
externe recevant ledit deuxidme flux d* information 
extrinsSque et permettant d' engendrer un troisidme flux 
d' information extrinseque sur les bits codSs, issu du 
fd6codage k partir dudit premier code externe ; 

■ des moyens d' entrelacement dudit troisidme flux 
d' information extrinseque, pour engendrer ledit flxax 
d' inf O3nnation extrinsdque sur les bits cod€s par le 
premier code exteme et entrelacSs, constituant ladite 
information a priori r^injectSe dans lesdits moyens 
d* egalisation du canal de transmission et de decodage 
conjoint. 

11, Systeme selon la revendication 10, caract^ris^ 
en ce cjue lesdits moyens d' 6galisation et de decodage 
conjoint coraportent : 
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- irn module d' injection de ladite information a 
priori comprenant des moyens dSmultiplexeurs recevant 
ladite information a priori constitute par ledit flux 
d' information extrinsdque sur les bits cod6s par le 

5 premier code exteme et entrelacSs et dtlivrant un 
ensemble de flux d* information a priori sur les bits de 
trames utilisateur, ledit ensemble de flux 6tant 
demultiplex^ sur un m§me nombre v de voies de 
dSmultiplexage que le nombre de flux numSriques codes et 

10 entrelaces el€mentaires engendrts a 1' emission ; 

- des moyens de decodage & entree/sortie ponderee 
recevant en entree, d'vme part, ledit flux d' information a 
priori sur les bits de trames utilisateur, et, d' autre 
part, lesdits flux el6mentaires de symboles de modulation 

15 regus et d^livrant un flxix de sorties pondSrtes sur les 
bits des trames utilisateur ; 

- une plurality de moyens soustracteurs, 
permettant de soustraire de chaque flux de sorties . 
pond6r€es sur les bits des trames utilisateur ladite 

20 information a priori sur les bits de trames utilisateur et 
d§livrant un flux d* information extrinsSque sur les bits 
des trames utilisateur ; 

- des moyens multiplexeurs des flxix d ' information 
extrinseque permettant, k partir dudit flixx d* information 

25 extrinseque sur les bits des trames utilisateur, de 
delivrer ledit premier flux d' information extrinseque sur 
les bits codes par le premier code et entrelaces . 

12. Systeme selon la revendication 10 ou 11, 
caract6ris6 en ce que lesdits moyens de dScodage ^ partir 

30 dudit premier code exteme comprennent : 
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- un module de decodage a entree/sortie ponderee 
recevant ledit deuxieme flxix d' information extrinseque sur 
les bits codSs en provenance du processus d' egalisation et 
de decodage conjoint et dSlivrant un flux de sorties 

5 pondSrSes representatives d'une information a posteriori 
sur les bits cod§s ; 

• - un module soustracteur permettant de soustraire 
dudit flux de sorties pondSrSes representatives d'une 
information a posteriori sur les bits cod6s ledit deuxidme 

10 flux d* information extrinseque et delivrant ledit 
troisieme flux d' information extrinseque sur les bits 
cod6s, issu du decodage a partir dudit premier code 
externe . 
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